P2181 对角线 （数学，unsigned long long)

P2181 对角线
求n边形对角线的交点（已知任意三条对角线不会重合）

---

分析：任意三条对角线不会重合，所以能重合的只有两条对角线，两条对角线由四个顶点决定，也即任意四个顶点的组合会使对角线形成一个交点。C_n4,即为所求。

---

n<=1e5, C_n4会爆long long (9.2e18),需要开unsigned long long(1.8e19)

longlong 的范围：-2^63(-9223372036854775808 )——2^63-1 ( 9223372036854775807（9.2*10E18）)

unsigned long long 的范围：0——2^64-1 ( 18446744073709551615(1.8*10E19) )

---

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ll;
ll n;
int main()
{
	cin>>n;
	ll t;
	t=n*(n-1)/2*(n-2)/3*(n-3)/4;
	cout<<t;

	
	return 0;
}