a, b, c = map(int, input().split('^'))
mod = 1000000007
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)