P2181对角线

#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