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

# フェルマーの小定理

MOD = 10 ** 9 + 7

ans = pow(a * b * c, pow(2, k, MOD - 1), MOD)

print(ans)