a,b,c=map(int,input().split())
K=int(input())
p=10**9+7
num=pow(2,K,p-1)
print(pow(a*b*c,num,p))