刷题随记 洛谷P2181 对角线 爆int原因

洛谷P2181 对角线.
这是一道非常有意思的思维训练题，首先看数据范围1e5则证明最多有1e5个点，若用暴力枚举边的方法（99999*99998）肯定爆时间了。我们用枚举点的办法写，从1e5中一次选取4个点，看这4个点最多能组成多少个符合要求的点。答案显示是每4个点可以组成1个符合要求的点。所以答案为Cn4

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

unsigned long long 防治数据爆掉，阶乘的结果会非常大。