A, B, C = map(int, input().split())
K = int(input())

mod = 10**9+7

print(pow(A*B*C, pow(2, K, mod-1), mod))