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

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