P = 10**9+7
A,B,C = map(int,input().split("^"))
if A==1:
    print(1,1)
elif A%P==0:
    print(0,0)
else:
    r1 = ((B%(P-1))*(C%(P-1)))%(P-1)
    a1 = pow(A,r1,P)
    r2 = pow(B,C,P-1)
    a2 = pow(A,r2,P)
    print(a1,a2)