p=10*9+7
x=input ().split()
y=(int(input())*2)%p
z=((int(x[0])%p)*(int(x[1])%p)*(int(x[2]))%p)
print ((z**y)%(10**9+7))