a,b,c=gets.split('^').map(&:to_i)
d=10**9+7
puts '%d %d'%[(a**b)**c%d,a**b**c%d]