前置知识
解法
\(\dfrac{Q_{n}^{\frac{n}{2}}Q_{\frac{n}{2}}^{\frac{n}{2}}}{A_{2}^{2}}\) 即为所求。
同时因为 \(n \le 20\) 和没有模数,所以不需要处理逆元,暴力算即可。
代码
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define sort stable_sort
#define endl '\n'
int main()
{
ll n,ans=1,i;
cin>>n;
for(i=n-n/2+1;i<=n;i++)
{
ans*=i;
}
ans/=(n/2);
for(i=1;i<=n/2-1;i++)
{
ans*=i;
}
ans/=2;
cout<<ans<<endl;
return 0;
}
标签:frac,题解,Two,long,Dances,CF1433E,define
From: https://www.cnblogs.com/The-Shadow-Dragon/p/17991622