import sys
input = lambda: sys.stdin.readline().rstrip()
mod = 1000000007

##################

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

ans = 1
ans *= pow(a, 2*k, mod)
ans *= pow(b, 2*k, mod)
ans *= pow(c, 2*k, mod)
print(ans % mod)