Codeforces Round #677 (Div. 3) E. Two Round Dances(数学)

题目传送
题意:
给你n个人(一定是偶数)，现在让你分成俩组。每一组都围成一个圈，问有多少种不同的排列方法。

思路:
1.首先，分成俩组，那么 1 2 3 和 4 5 6 这一组与 4 5 6 和 1 2 3这一组肯定是一样的。
所以我们有C(n/2)/n 再除2 种选法。

2.然后他们是围成一个圈，那么 1 2 3 4 与 2 3 4 1 与 3 4 1 2 与 4 1 2 3都是一样的。
所以一个圈有(n/2)！种 除n/2 种排法(因为是一个圈)。

那么最后化简下来就是:
n! / 2 / (n/2) / (n/2)

AC代码

#include <bits/stdc++.h>
inline long long read(){char c = getchar();long long x = 0,s = 1;
while(c < '0' || c > '9') {if(c == '-') s = -1;c = getchar();}
while(c >= '0' && c <= '9') {x = x*10 + c -'0';c = getchar();}
return x*s;}
using namespace std;
#define NewNode (TreeNode *)malloc(sizeof(TreeNode))
#define Mem(a,b) memset(a,b,sizeof(a))
#define lowbit(x) (x)&(-x)
const int N = 2e5 + 10;
const long long INFINF = 0x7f7f7f7f7f7f7f;
const int INF = 0x3f3f3f3f;
const double EPS = 1e-5;
const int mod = 1e9+7;
const double II = acos(-1);
const double PP = (II*1.0)/(180.00);
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef pair<ll,ll> piil;
signed main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    //    freopen("input.txt","r",stdin);
    //    freopen("output.txt","w",stdout);
    ll n;
    cin >> n;
    ll sum = 1;
    for(int i = 1;i <= n;i++) sum *= i;
    cout << (sum / (n/2) / (n/2))/2 << endl;
}