洛谷 P2181 对角线

题目描述

对于一个 nnn 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。

例如，666 边形：

 

题解：本文主要考察数学思维。四边形的对角线的交点只有一个，所以n边形中的n个不同的点可以构成多少个四边形，交点的个数就是多少。利用初中的排列组合

#include<iostream>
using namespace std;
int main()
{
	unsigned long long n;
	cin>>n;
	unsigned long long sum;
	sum=n*(n-1)/2*(n-2)/3*(n-3)/4;
	cout<<sum<<endl;
	
	
}