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

puts M
puts a.pow(n, M)