#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; const int MOD=998244353; ll modpow(ll x,ll n){ ll ans=1; while(n){ if(n&1) ans=ans*x%MOD; x=x*x%MOD; n/=2; } return ans; } int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); ll n,m; cin>>n>>m; vector A; while(n>0){ A.push_back(n%2); n/=2; } int a=A.size(); vector> B(a,vector (100)); rep(i,a) rep(j,a) B[i][j+i]=A[j]; rep(j,100) rep(i,a-1) B[i+1][j]^=B[i][j]; ll ans=0; if(m<=a){ rep(i,a+m-1) ans=(ans+B[m-1][i]*modpow(2,i)%MOD)%MOD; } else{ rep(i,a-1) ans=(ans+B[a-1][i]*modpow(2,i)%MOD)%MOD; rep(i,a-1) ans=(ans+B[a-1][i+a]*modpow(2,i+m)%MOD)%MOD; if(B[a-1][a-1]){ ans=(ans+modpow(2,m))%MOD; ans=(ans-modpow(2,a-1)+MOD)%MOD; } } cout<