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