import sys input=lambda: sys.stdin.readline().rstrip() a,b,c=map(int,input().split("^")) mod=10**9+7 ab=pow(a,b,mod) ans1=pow(ab,c,mod) bc=pow(b,c,mod-1) ans2=pow(a,bc,mod) print(ans1,ans2)