a, n = gets.split.map(&:to_i)

m = 10 ** 9 + 7
puts m
puts a.pow(n, m)