A, B, C = gets.split.map(&:to_i)
K = gets.to_i
MOD = 10 ** 9 + 7

puts (A * B * C).pow(2.pow(K, MOD - 1), MOD) % MOD