s = input()

(a, b, k, c) = s.split(" ")

if (c!=a and c!=b):
    print(0)
else:
    mod = 1000000007
    res = ((2**int(k) * int(k)) / 2)
    res %= mod
    print(int(res))