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

for i in range(k):
    a2=a*b
    b2=b*c
    c2=c*a
    a=a2
    b=b2
    c=c2

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