链接
循环排列（circular permutation）亦称圆排列、环排列等。是排列的一种，指从n个不同元素中取出m（1≤m≤n）个不同的元素排列成一个环形，既无头也无尾。两个循环排列相同当且仅当所取元素的个数相同并且元素取法一致，在环上的排列顺序一致。
#include<bits/stdc++.h> using namespace std; int main() { int n; scanf("%d",&n); unsigned long long ans=0; for(long long i=1;i<(1<<n);i++) { int num=0; long long now=i; while(now) { if(now&1) num++; now/=2; } if(num==n/2) ans++; } ans/=2; unsigned long long hh=1; for(int i=1;i<n/2;i++) { hh*=i*1ll; } hh*=hh; printf("%lld\n",ans*hh); }
