A, B, C = map(int, input().split())
mod = int(1e9) + 7
K = int(input())
T = pow(2, K, mod - 1)
print(pow(A*B*C%mod, T, mod))