S = gets.chomp A, B, C = S.split('^').map(&:to_i) MOD = 10 ** 9 + 7 def f(a, b, c) a.pow(b, MOD).pow(c, MOD) end def g(a, b, c) return 0 if a % MOD == 0 a.pow(b.pow(c, MOD - 1), MOD) end puts [f(A, B, C), g(A, B, C)].join(' ')