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