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