A, B, C = map(int, input().split("^"))
mod = 10 ** 9 + 7
if A % mod == 0:
    print(0, 0)
    exit()
ans1 = pow(A, B * C, mod)
ind = pow(B, C, mod - 1)
ans2 = pow(A, ind, mod)
print(ans1, ans2)