#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
unsigned long long int n,sum;
cin>>n;
//每两个顶点确定一条对角线,每两条对角线确定一个交点
//所求即为C(4,N),如此计算避免越界
sum=n*(n-1)/2*(n-2)/3*(n-3)/4;
cout<<sum<<endl;
return 0;
}
洛谷p2181对角线 入门 数论,组合数
最新推荐文章于 2022-02-11 01:03:54 发布