洛谷P2181 对角线

C++代码

思路： 这个题是有数学公式的：
对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。图形中对角线交点的个数 =n(n-1)/2(n-2)/3*(n-3)/4
这个时间复杂度为：O（1）；
由于组合数是大于1000的,在进行存储的过程如果大于1000，则会爆栈，

因此要好好抠鸡抠鸡，我们知道 unsigned是无符号整型，是比有符号类型多2位的。不妨设置其类型是：unsigned long long。

#include <bits/stdc++.h>
using namespace std;
#define ll long long
unsigned ll n,ans;
int main(){
	scanf("%lld",&n);
	ans=n*(n-1)/2*(n-2)/3*(n-3)/4;
	printf("%lld\n",ans);
	return 0;
} 

Python代码

比起上面加上un~，额我更喜欢用Python直接过，
Python强大，嘿嘿。

n=int(input())
print(n//1*(n-1)//2*(n-2)//3*(n-3)//4)