#coding: utf-8
#yuki403

a,b,c=map(int,raw_input().split('^'))
MOD=10**9+7
if a%MOD==0:
 res1,res2=0,0
else:
 res1=pow(pow(a,b,MOD),c,MOD)
 res2=pow(a,pow(b,c,MOD-1),MOD)
print res1,res2