a, b, c = map(int, input().split('^'))
mod = 10**9 + 7

b_ = b % (mod - 1)
c_ = c % (mod - 1)
p1 = (b_ * c_) % (mod - 1)
ans1 = pow(a, p1, mod)
p2 = pow(b_, c, mod - 1)
ans2 = pow(a, p2, mod)
print(ans1, ans2)