a,b,c=map(int,input().split('^'))
mod=10**9+7
if(a%mod==0):
    print('{} {}'.format(0,0))
else:
    s=pow(a,b,mod)
    t=pow(b,c,mod-1)
    print('{} {}'.format(pow(s,c,mod),pow(a,t,mod)))