#include using namespace std; #include using namespace atcoder; using ll = long long; const ll mod=998244353; using mint=modint998244353; using vm = vector; using vvm = vector; using vvvm = vector; vector fact, factinv, inv, factK; void prenCkModp(ll n) { // factK.resize(4*n+5); fact.resize(n + 5); factinv.resize(n + 5); inv.resize(n + 5); fact[0] = fact[1] = 1; factinv[0] = factinv[1] = 1; inv[1] = 1; for (ll i = 2; i < n + 5; i++) { fact[i] = (fact[i - 1] * i); inv[i] = (mod - ((inv[mod % i] * (mod / i)))); factinv[i] = (factinv[i - 1] * inv[i]); } } mint nCk(ll n, ll k) { if (n < k || k < 0) return 0; return (fact[n] * ((factinv[k] * factinv[n - k]))); } vm ad(vm A,vm B){ ll AN=A.size(); ll BN=B.size(); if(AN>BN){ swap(A,B); swap(AN,BN); } vm C(BN,0); for(ll i=0;i>N>>M; vm V={0,1},U={1}; for(int i=0;iM+5)U.resize(M+5); if(V.size()>M+5)V.resize(M+5); } vm an=ad(U,V); // for(int i=0;i