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)
y = pow(a % mod, bc, mod)
print(x, y)