题目链接
题意： 有n个人，这n个人每次都要站成两个圈，每个圈恰好有n/2个人，一共有多少种站法。 保证n为整数（ 2 <= n <= 20）保证结果在64-bit 整数范围内。
提示： [1,2,3,4], [4,1,2,3], [3,4,1,2] 属于同一种站法。
题解： 首先，我们先从n个人中选出n/2个人作为一个圈，那么另一个圈的人员也就确定了，那么就是C(n,n/2)，但是这时候会出现一半的重复，所以我们要除以2，然后在第一个的圈中我们进行排列，那么就是A(n / 2 - 1, n / 2 - 1)， 就是n/2-1的阶乘，然后另一个圈的排列数也是n/2-1的阶乘。
公式： C ( n , n / 2 ) ∗ A ( n / 2 − 1 , n / 2 − 1 ) ∗ A ( n / 2 − 1 , n / 2 − 1 ) / 2 C(n,n/2) * A(n / 2 - 1, n / 2 - 1) *A(n / 2 - 1, n / 2 - 1) / 2 C(n,n/2)∗A(n/2−1,n/2−1)∗A(n/2−1,n/2−1)/2 化简 2 ∗ ( n − 1 ) ! / n 2 * (n - 1)! / n 2∗(n−1)!/n
代码：
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; long long res = 1; for (int i = 1; i <= n - 1; i++) { res *= i; } cout << res * 2 / n; return 0; }知识点回顾：
在环形的数列中我们进行排列，其实就是将其中的一个人进行固定，然后对其余的人进行全排列就可以了，相当于把环形问题使用了线排的策略。所以n个不同元素作环形排列，共有（n-1）！种排法，如果从n个不同元素中取出m个元素作环形排列共有 1/m * A(n,m) 种排法。
