https://codeforces.com/contest/1433/problem/E#
C(n,n/2)然后互相交换所以要除2,
分出来后内部全排列是(n/2)!,由于可以shift，所以以哪个为开头都一样，一共就有n/2种为开头的选择，所以一个round就是(n/2-1)!，两个可以互相组合，所以ans=C(n,n/2)*(n/2-1)!*(n/2-1)!/2
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxl=3e5+10; int n,m,cnt,tot,cas;ll ans; int a[maxl]; bool vis[maxl]; char s[maxl]; inline void prework() { scanf("%d",&n); } inline void mainwork() { ll fz=1,fm=1,fac=1; for(int i=1;i<=n/2;i++) fz=fz*(n-i+1),fm=fm*i; ans=fz/fm; for(int i=1;i<=n/2-1;i++) fac=fac*i; ans=ans*fac*fac/2; } inline void print() { printf("%lld\n",ans); } int main() { int t=1; //scanf("%d",&t); for(cas=1;cas<=t;cas++) { prework(); mainwork(); print(); } return 0; }
