MOD = 1000000007 a, b, c = gets.split('^').map(&:to_i) ans1 = a.pow(b, MOD).pow(c, MOD) ans2 = a.pow(b.pow(c), MOD) puts [ans1, ans2].join(' ')