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, pow(2, k), mod)
ans *= pow(b, pow(2, k), mod)
ans *= pow(c, pow(2, k), mod)
print(ans % mod)