WA代码求调
  • 板块灌水区
  • 楼主_RON_
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/15 08:51
  • 上次更新2024/7/15 10:08:41
查看原帖
WA代码求调
1127258
_RON_楼主2024/7/15 08:51
#include<bits/stdc++.h>
using namespace std;
long long g[1001],p2o2w[1001];
long long fact[1001],inv_fact[1001];
long long C(long long m,long long n) {return fact[n]*inv_fact[n-m]%998244353*inv_fact[m]%998244353;}
long long A(long long m,long long n) {return fact[n]*inv_fact[n-m]%998244353;}
void init(long long n) {
	fact[0]=inv_fact[0]=fact[1]=inv_fact[1]=p2o2w[0]=1;
	g[0]=1,g[1]=0;
	for(long long i=1;i<=n;i++) p2o2w[i]=p2o2w[i-1]*2%998244353;
	for(long long i=2;i<=n;i++) fact[i]=i*fact[i-1],fact[i]%=998244353;
	for(long long i=2;i<=n;i++) inv_fact[i]*=inv_fact[i-1],inv_fact[i]%=998244353;
	for(long long i=2;i<=n;i++) inv_fact[i]=(998244353-998244353/i)*inv_fact[998244353%i]%998244353;
	for(long long i=2;i<=n;i++) g[i]=4*i%998244353*(i-1)%998244353*((g[i-1]+2*(i-1)%998244353*g[i-2]%998244353)%998244353)%998244353; 
} 
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	long long t;
	cin>>t;
	init(1000);
	while(t--) {
		long long n;
		cin>>n;
		for(int i=0;i<=n;i++)
			cout<<C(i,n)*C(i,n)%998244353*fact[i]%998244353*p2o2w[i]%998244353*g[n-i]%998244353<<endl;
	}
}

P4921

2024/7/15 08:51
加载中...