A, B, C = map(int, input().split("^"))
MOD = pow(10, 9) + 7

print(
    pow(pow(A, B, MOD), C, MOD) if A % MOD != 0 else 0,
    pow(A, pow(B, C, MOD - 1), MOD) if A % MOD != 0 else 0,
)