Codeforces Round #677 (Div. 3) E. Two Round Dances

题意：
N个人两等分，分别在两个序列中跳舞。N保证为偶数。
跳舞过程中，因为是围在一起跳舞的，所以一个序列可以通过旋转或得到另一个序列，则认为这两个序列是相同的。
问共有多少种跳舞的分配方法序列。
题解：

code:

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
int main(){
    ll n;
    cin>>n;
    ll res=1;
    for(int i=1;i<=n;i++){
        res*=i;
    }
    ll y=(n/2)*(n/2);
    res/=y;
    cout<<res/2<<endl;
}