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