#include<iostream>
using namespace std;
int main()
{
unsigned long long n;
cin >> n;
cout << n * (n - 1)/2*(n-2)/3*(n-3)/4 << endl;
system("pause");
return 0;
}
数据规模
对于100%的数据,3<=n<=10^5
unsigned long long 的范围为10^19次方左右
每个n的最大数据规模为10^5左右,式子中大概为n^4即大约为10^19次方左右,采用unsigned long long.
对角线公式:n(n-3)/2
由于求对角线的交点,三边形不存在对角线,即无对角线交点
四边形有两条对角线,对角线交点数为1
对角线交点数公式解释:
但可能会出现WA爆掉的情况
可以将公式化简
n * (n - 1)/2*(n-2)/3*(n-3)/4