def mod_pow(a, b, c): result = 1 while b > 0: if b % 2 == 1: result = (result * a) % c a = (a * a) % c b //= 2 return result a,n=map(int,input().split()) print(mod_pow(a,n,998244353)) print(998244353)