a,b,c=map(int,input().split('^')) print(((a**b)**c)%1000000007,(a**(b**c))%1000000007)