#define MD 998244353
ll@n,@m,z=0;
rep(min(m,32)){
	z^=n;
	n<<=1;
}
Mint y;
if(m<32){
	y=z;
}else{
	y=Mint(z&(1ll<<32)-1)+Mint(2)**m*Mint(z>>32);
	if(int(z)<0){
		y+=Mint(2)**m-Mint(2)**32;
	}
}
wt(y);