r = 10 ** 10
a, n = gets.split.map(&:to_i)
puts r, a ** n % r