#include #include #include #include using namespace std; using ll=long long; using mint=atcoder::modint998244353; #define rep(i,n) for(int i=0;i<(n);i++) #define rrep(i,n) for(int i=(n)-1;i>=0;i--) #define all(v) v.begin(),v.end() #define rall(v) v.rbegin(),v.rend() template bool chmax(T &a, T b){if (a < b){a = b;return true;} else return false;} template bool chmin(T &a, T b){if (a > b){a = b;return true;} else return false;} const ll MOD=998244353; const int MAX=2e6+10; vectorfac(MAX),finv(MAX),inv(MAX); void set_fac(){ fac[0]=fac[1]=1; finv[0]=finv[1]=1; inv[1]=1; for (int i=2;i>N>>M; M=abs(M); mint ans=0; if(M==0){ if(N%2==0){ for(int i=0;i<=N/2;i++){ mint d=cmb(N,(N-2*i)/2)*cmb(N,N/2); if(i==0)ans+=d; else ans+=4*d; } } } for(ll i=1;i*i<=M;i++){ if(M%i==0){ ll j=M/i; if((i+j)%2!=0)continue; int x=abs((i+j)/2),y=abs((i-j)/2); if((x+y)%2!=N%2)continue; mint d=cmb(N,(N-x-y)/2)*cmb(N,(N+x-y)/2); if(x==0||y==0)ans+=2*d; else ans+=4*d; } } ans/=mint(4).pow(N); cout<