m=998244353
a,b=map(int,input().split())
print(m)
print(pow(a,b,m))