# ABC228E
# フェルマーの小定理
# https://manabitimes.jp/math/680
# M**(K**N) mod p
# K**N = (p-1)*q + r
# r = K**N mod (p-1)
# M**(K**N) mod p = M**((p-1)*q+r) = 1*M**r mod p

A, B, C = map(int, input().split())
K = int(input())
mod = 10**9+7
ABC = (A*B*C)%mod
r = pow(2, K, mod-1)
ans = pow(ABC, r, mod)
print(ans)