2021-03-05

原文链接：https://www.luogu.com.cn/problem/solution/P2181

思路：由于三条直线不会唯一确定一个交点，而是两条直线唯一确定一个交点
而两条直线能够确定四个顶点。因此，只要从n个顶点中选取四个就行，由于是求交点个数，
因此是组合而不是排列，最后要除以4！既n(n-1)(n-2)(n-3)/4!

附上代码：

#include<iostream>
#include<cstdio>
using namespace std;
unsigned long long n,ans;
int main()
{
    scanf("%lld",&n);

    ans = n*(n-1)/2*(n-2)/3*(n-3)/4;//这里把4！拆分成了2*3*4，这样可以整除吗？答案是可以的，
//因为n和n-1中至少有一个可以整除2；同理：n与n-1，n-2中至少有一个可以整除三，除掉2只会消除因数2，对3没有影响，同理4也可以除尽。
    printf("%lld\n",ans);

    return 0;
}