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