MOD = 10 ** 9 + 7
a, b, c = map(int, input().split())
k = int(input())
k = pow(2, k, MOD - 1)
ans = pow(a, k, MOD) * pow(b, k, MOD) * pow(c, k, MOD) % MOD
print(ans)