#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll INF=1LL<<60; typedef pair P; typedef pair PP; const ll MOD=998244353; //binary_indexed_tree bit; struct binary_indexed_tree{ int N; vector bit; //binary_indexed_tree(){};//ただのコンストラクタ binary_indexed_tree(int n){ bit = vector(n+1,0); N=n; } ~binary_indexed_tree(){ vector().swap(bit); } ll addition(ll x, ll y){ return (x+y)%MOD; } void add(int x,ll a){ x++;//1から始めるための補正 //for(int i=x; i<=N; i+=(i&-i)) bit[i] = addition(bit[i],a); while(x<=N){ bit[x] = addition(bit[x],a); x += x&-x; } } ll sum(int x){ x++;//1から始まることに注意 ll ret=0; //for(int i=x; i>0; i-=(i&-i)) ret = addition(ret,bit[i]); while(x>0){ ret = addition(ret,bit[x]); x -= x&-x; } return ret; } //[l,r]の範囲 ll get(int l,int r){ if(r>N) return 0;//配列の外へのアクセス if(l>r) return 0;//本来は l<=r となるのでおかしい if(l==0) return sum(r);//[0,r]//ここでoutなわけか else return (sum(r) - sum(l-1)+MOD)%MOD; } }; ll mod_pow(ll x,ll y,ll mod){ ll res=1; while(y>0){ if(y&1){ res*=x; res%=mod; } x*=x; x%=mod; y/=2; } return res; } int main(){ int N,K; cin>>N>>K; vector visit(N+1,vector(K+1,false)); vector memo(N+1,vector(K+1,0)); vector dp(N+1,vector(K+1,0)); //vector sum(K+1,0); //vector sum(N+1,vector(K+1,0)); binary_indexed_tree bit(N+2); vector bitarray(K+2,bit); for(int k=0;k<=K;k++){ dp[N][k]=1; bitarray[k].add(N,1); //sum[k]=1; //sum[N][k-1]=1; } /* for(int i=N-1;i>=0;i--){ for(int k=K;k>=0;k--){ ll sum=0; if(k-1>=0){ for(int t=i+1;t<=N;t++){ sum+=dp[t][k-1]; sum%=MOD; } } ll a=N-i; ll inv=mod_pow(a,MOD-2,MOD); //1/a dp[i][k]=sum*inv%MOD; } } */ for(int i=N-1;i>=0;i--){ for(int k=K;k>=0;k--){ ll tmpsum=0; if(k-1>=0){ /* for(int t=i+1;t<=N;t++){ sum+=dp[t][k-1]; sum%=MOD; } */ //tmpsum=sum[i][k-1]; //t=[i+1,N] tmpsum=bitarray[k-1].get(i+1,N); } ll a=N-i; ll inv=mod_pow(a,MOD-2,MOD); //1/a dp[i][k]=tmpsum*inv%MOD; bitarray[k].add(i,dp[i][k]); } } cout<ll{ if(now==N && k>=0) return 1; if(k>0 && now==N-1) return 1; //次で勝てる if(k==0) return 0; //もう回せないので if(visit[now][k]) memo[now][k]; ll best=0; ll a=N-now; //cout<<"now="<