题目
对于一个 n个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。
思路:画了几个多边形数个数然后求出通项公式
几个问题精度,数据可能很大会有溢出
解决方案可以使用更大的碗如 unsigned long long
输出printf
%d=int,
%ld=long,
%lld=long long;
#include<bits/stdc++.h>
using namespace std;
int main()
{
unsigned long long n, key;//相比long long 因为unsigned long long比long long多一位表达范围不用留一位控制符合大小所以范围更大
scanf("%lld",&n);
key = n * (n - 1) / 2 * (n - 2) / 3 * (n - 3) / 4;
printf("%lld\n",key);
}