import sys

a, b, k, c = map(int, input().split())


if c!= a and c!= b:
    print(0)
else:
    res = 1
    for i in range(k-1):
        res *= 2
        res = res % 1000000007

    res = res * k
    print(res)