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

if a != c and b != c:
    print(0)
elif a == c and b == c:
    print( ( 2**k * k ) % m )
else:
    print( ( 2**(k-1) * k ) % m )