UESTC - 1716(圆桌排序)

/*
    UESTC - 1716
    圆桌排序问题
    就是说n个人围着一圈排序有多少种方法
    首先选定定n中任意一个作为第一个，
    那么它与首先选定其他n-1个中任一个作为第一个排列是重复的。
    选定第一个之后，按照顺时针排列余下的，
    就有A(n,n)种排列方式，这里面有n个重复的，结果为A(n,n)/n。
    也就是(n-1)!
    这题有点小变化
    分了男女每一个是n总共就是2*n
    分成两部分看
    先对男生排序就是上面的公式(n-1)!
    再对女生排序因为之前排了男生所以不存在重复的情况
    所以结果就是A(n,n)也就是n!
*/
#include<iostream>
#include<algorithm>
#include<string.h>
#include<string>
#include<stdio.h>
#include<math.h>
#define ll long long
using namespace std;


int main()
{
    int n;
    cin>>n;
    long long sum=1,a=0;
    for(int i=1;i<=n-1;i++)
        sum=sum*i;
    a=sum*sum*n;
    cout<<a<<endl;
}