CF1433E Two Round Dances 题解

题目传送门

前置知识

圆排列

解法

\(\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;
}