a,b,c=map(int,input().split())
k=int(input())


ans=(((a*b*c)%(10**9+7))**((2**k)%(10**9+6)))%(10**9+7)
print(ans)