E-Two Round Dances (圆排列 排列组合）

题意：有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;
}