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