a,b,c = map(int,input().split('^'))

mod = 1000000007

if a % mod == 0:
    print("0 0")
    exit()

res1 = pow(pow(a,b,mod),c,mod)

cnt = pow(b,c, mod - 1)

res2 = pow(a,cnt,mod)

print(str(res1) + " "+str(res2))