x,y,z=map(int,input().split("^")) mod=10**9+7 if x%mod==0: print(0,0) else: A=pow(pow(x,y,mod),z,mod) B=pow(x,pow(y,z,mod-1),mod) print(A,B)