记录编号	585971	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	Maximized Combos	最终得分	100
用户昵称	健康铀	是否通过	通过
代码语言	C++	运行时间	0.488 s
提交时间	2024-01-02 19:13:24	内存使用	3.99 MiB

#include<bits/stdc++.h>
 
#define ll long long
 
using namespace std;
 
inline int read(){
	int x=0,f=1;char c=getchar();
	for(;(c<'0'||c>'9');c=getchar()){if(c=='-')f=-1;}
	for(;(c>='0'&&c<='9');c=getchar())x=x*10+(c&15);
	return x*f;
}
 
const int mod=998244353;
int ksm(int x,int y,int p=mod){
	int ans=1;
	for(int i=y;i;i>>=1,x=1ll*x*x%p)if(i&1)ans=1ll*ans*x%p;
	return ans%p;
}
int inv(int x,int p=mod){return ksm(x,p-2,p)%p;}
mt19937 rnd(time(0));
int randint(int l,int r){return rnd()%(r-l+1)+l;}
void add(int &x,int v){x+=v;if(x>=mod)x-=mod;}
void Mod(int &x){if(x>=mod)x-=mod;}
 
void Assert(bool c,int L=0){if(!c){cout<<"Assertion Failed at "<<L<<endl;exit(0);}}
 
void cmax(int &x,int v){x=max(x,v);}
void cmin(int &x,int v){x=min(x,v);}
 
const int N=2e5+5;
int fac[N],ifac[N],n,m;
void init(int V){
    fac[0]=1;for(int i=1;i<=V;i++)fac[i]=1ll*fac[i-1]*i%mod;
    ifac[V]=inv(fac[V])%mod;for(int i=V-1;i>=0;i--)ifac[i]=1ll*ifac[i+1]*(i+1)%mod;
}
int C(int x,int y){
    if(x<y)return 0;
    return 1ll*fac[x]*ifac[y]%mod*ifac[x-y]%mod;
}
 
signed main(void){
 
	freopen("combos.in","r",stdin);
	freopen("combos.out","w",stdout);
 
	n=read(),m=read();init(N-5);
	
	vector<int>ans(m+1);
	for(int s=1;s<=m;s++){
		for(int k=0;k<=n-m+1&&k*(s+1)<=n;k++){
			if(k&1)add(ans[s],mod-1ll*C(n-m+1,k)*C(n-k*(s+1),n-m)%mod);
			else add(ans[s],1ll*C(n-m+1,k)*C(n-k*(s+1),n-m)%mod);
		}
	}
	for(int s=m;s>=1;s--)add(ans[s],mod-ans[s-1]);
	for(int s=1;s<=m;s++)cout<<ans[s]<<'\n';
 
	return 0;
}