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