a,b,c = map(int,input().split())
k = int(input())
mod = 10 ** 9 + 7
ans = (pow(a,pow(2,k,mod -1 ),mod) * pow(b,pow(2,k,mod - 1),mod) * pow(c,pow(2,k,mod - 1),mod) ) % mod
print(ans)