题意:有n个人每次都要站成两个圈,每个圈里有n/2个人,一共有多少种站法
注意:
思路:先从n个人中选出n/2个人一共有 C(n , n/2) 种选法,然后这n/2个人再全排列,那么剩下一个圈的人也就确定了,但是会出现一半的重复,所以要除以2
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
long long fac = 1;
for(int i = 1 ; i <= n ; i ++)
{
fac = fac * i;
}
fac *= 2;
fac /= n * n;
cout << fac << endl;
return 0;
}