A,B,C,K=map(int,open(0).read().split())
print(pow(A*B*C,pow(2,K,10**9+6),10**9+7))