MOD = 10 ** 9 + 7 a, b, c = map(int, input().split("^")) if a % MOD == 0: print(0, 0) else: ans1 = pow(pow(a, b, MOD), c, MOD) ans2 = pow(a, pow(b, c, MOD - 1), MOD) print(ans1, ans2)