洛谷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 防治数据爆掉,阶乘的结果会非常大。