https://www.luogu.com.cn/problem/P2181
首先一个交点对应两条对角线,二这两条对角线是有四个点确定的。
所以只要求C4
n
n
n就可以了 即 n(n-1)(n-2)(n-3)/24
#include <cstdio>
#include <cstring>
#include <cmath>
unsigned long long n;
int main(){
//读入
scanf("%lld",&n);
//计算并输出 C4/n
printf("%lld\n",n*(n-1)/2*(n-2)/3*(n-3)/4);
return 0;
}