a,n=map(int,input().split())
m=998244353

ans=pow(a,n,m)
print(m)
print(ans)