C/C++ 统计问题

题目描述

给出一个带n个顶点的凸多边形，我们保证它不存在3条对角线相交于同一个点。请统计每两条对角线的交点数的和。

n=6时，图中的15个圆点即为所求交点

输入

输入只含一个整数n（3≤n≤100）。

输出

输出交点数。

样例输入

6

样例输出

15

提示

一个多边形是凸多边形当且仅当每个内角都小于180°。

#include
#include
using namespace std;
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		if(n==3){
			printf("0\n");
			continue;
		}
		int s=1;
		for(int i=0;i<4;i++){
			s=s*(n-i);
		}
		printf("%d\n",s/24);
		
		
	}
	return 0;

}