题解
有点思维,已知一个交点不会有三条对角线经过,所以有且只有两条对角线经过,而两条对角线又对应四个顶点,所以变成了组合数学,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;
}
标签:P2181,题解,long,两条,对角线,顶点
From: https://www.cnblogs.com/pure4knowledge/p/18084959