洛谷P2181 对角线

一般我们见到这种多边形可以认定为n边形，我们可以知道n边形的对角线是n（n-3）/2,因此我们可以推断中间交点的数量，如：四边形对角线交点为 1个；五边形对角线交点为5个；六边形对角线为15个等等所以n边形的对角线交点为n（n-1）（n-2）（n-3）/24。

在洛谷中如果直接套公式不会拿满分，所以你要改变公式为(n*(n-1)/2*(n-2)/3*(n-3)/4)，这样你才能拿满分。

同时，题目要求范围，要小心数值不要太小或太大，所以用上了

unsigned long long n;

有了以上的步骤就可以拼凑出题解了（注意要“return 0”，不然也给不了满分）：

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