对于一个n个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。
例如,5边形:
输入格式
输入只有一行一个整数n,代表边数。
输出格式
输出一行一个整数代表答案。
输入/输出例子1
输入:
3
输出:
0
输入/输出例子2
输入:
5
输出:
5
样例解释
数据规模与约定
对于50%的数据,保证3≤n≤100。
对于100%的数据,保证3≤n≤10000。
建议先自己做
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main() {
long long n = 0;
scanf("%lld", &n);
if (n <= 3) {
printf("0");
}
else
printf("%lld\n", n * (n - 1) / 2 * (n - 2) / 3 * (n - 3) / 4);
return 0;
}