def main(): a, b, c = list(map(int, input().split("^"))) mod = 10 ** 9 + 7 res1 = pow(a, b * c, mod) exponent = pow(b, c, mod - 2) res2 = pow(a, exponent, mod) print(res1, res2) main()