a, b, c = map(int, input().split('^'))

mod = 10**9+7
x = pow(a, b*c, mod)
if a%mod == 0:
    y = 0
else:
    r = pow(b, c, mod-1)
    y = pow(a, r, mod)
print(x, y)