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