MOD = 10 ** 9 + 7

a, b, c = map(int, input().split())
k = int(input())
prod = a * b * c % MOD
print(pow(prod, pow(2, k, MOD - 1), MOD))