题干
对于一个 nn 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。
例如,6 边形:
输入格式
输入只有一行一个整数 n,代表边数。
输出格式
输出一行一个整数代表答案。
输入输出样例
输入 #1 复制
3
输出 #1 复制
0
输入 #2 复制
6
输出 #2 复制
15
解决方法:
#include<iostream>
using namespace std;
#define ll unsigned long long
int main()
{
unsigned long long n;
cin>>n;
ll s;
s=n * (n-1) / 2 * (n-2) / 3 * (n-3) / 4 ;
cout<<s<<endl;
}
知识总结:
如果采用
#define ll long long int
会有一部分较大的数据过不去检测,
所以采用:
#define ll unsigned long long//用于宏定义