P2181 对角线

原题链接

题解

有点思维，已知一个交点不会有三条对角线经过，所以有且只有两条对角线经过，而两条对角线又对应四个顶点，所以变成了组合数学，n个顶点里取四个。

为了防止溢出，这里做了一些处理

code

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n;
    cin>>n;
    cout<<n*(n-1)/2LL*(n-2)/3LL*(n-3)/4LL;
    return 0;
}