a, b, c = gets.split("^").map(&:to_i)
mod = 10 ** 9 + 7
if a % mod == 0 then
  print 0.to_s + " " + 0.to_s
else
  ans1 = (((a ** b) % mod) ** c) % mod
  ans2 = (a ** ((b ** c) % mod) % mod)
  puts ans1.to_s + ' ' + ans2.to_s
end