hdu 2020 round5 set1清题（过是过了，有没有大佬解释下数学公式是怎么推的）

题解如图:

说一说清题感想吧，第一部分从（n-i）之中取（i-1）再配对C（n-i,i-1）* (n-i)!,理解了。之后的剩余两两删除是怎么计算的，有没有数学好的教我一手。总之是按公式把代码敲出来了，之后发现代码还不对，正版题解在算方案数时比起图中的公式还额外除了个（2 * i-n-1）/2!.把我搞蒙了。

代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=5e6+10;
const int mod=998244353;
int inv[N],fa[N],ans[N],n;
int quick(int a,int b){
	int ans=1;
	while(b){
		if(b&1)ans=(ll)ans*a%mod;
		a=(ll)a*a%mod;
		b>>=1;
	}
	return ans;
}
void init(){
	inv[0]=fa[0]=1;
	for(int i=1;i<=N-1;i++){
	fa[i]=(ll)i*fa[i-1]%mod;
	}
	inv[N - 1] = quick(fa[N - 1],mod - 2);
	for(int i = N - 2;i >= 1;--i)inv[i] = (ll)(i + 1)*inv[i + 1]%mod;
}
int C(int a,int b){
	return (ll)fa[a]*inv[b]%mod*inv[a-b]%mod;
}
int solve(int x){	
	int l=x-1,r=n-x;
	int sum=C(l,r);	
	sum=(ll)sum*fa[r]%mod;

	if(l>r){
	int cc=quick(2,mod - 2)%mod;
		cc=quick(cc , (l - r)/2);
	sum=(ll)sum*cc%mod*fa[l - r]%mod;
	sum=(ll)sum*inv[(l-r)/2]%mod;//就是这看不懂为什么，反正加上去之后就过了。
	}
	return sum;
}
int main(){
	init();
	int t;
	scanf("%d",&t);
	while(t--){
		memset(ans,0,sizeof(ans));
		int sum=0;
		scanf("%d",&n);
		for(int i=(n+1)/2;i<=n;i++){
			ans[i]=solve(i);
			sum=(sum+ans[i])%mod;
		}
		sum=quick(sum,mod-2)%mod;
	for(int i=1;i<n;i++){
		printf("%d ",(ll)ans[i]*sum%mod);
	}
		printf("%d\n",(ll)ans[n]*sum%mod);
	}
}