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

if a % mod == 0:
  print (0, 0)
else:
  print (pow(pow(a, b, mod), c, mod), pow(a, pow(b, c, mod - 1), mod))