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