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;
}