【洛谷】P2181 对角线

原题链接：
点我

题目描述
对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。

例如，6 边形：

输入格式
输入只有一行一个整数 n，代表边数。

输出格式
输出一行一个整数代表答案。

思路：
两条对角线决定一个点，两条对角线就是四个顶点。
此题可以转化为，n边形中的四个顶点的排列组合。

关于范围：
unsigned long long int 比long long int 多一位。
因为无符号位。
可以AC；
ps：直接n乘到n-3再除以24可能会超过范围，所以可以先乘后除再乘再除。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	unsigned long long int n,ans;
	cin>>n;
    ans=n*(n-1)/2*(n-2)/3*(n-3)/4;
	cout<<ans;
	return 0;
}

标签：P2181,洛谷,int,边形,long,ans,对角线,顶点
来源： https://blog.csdn.net/karshey/article/details/112735067