a,n=gets.split(" ").map{|e| e.to_i}
m=998244353
ans=1
r=a
n.digits(2).each{|i|
	ans=(ans*r)%m if i==1
	r=(r*r)%m
}
puts [m,ans]