P2181 对角线

之前在学长们办的比赛里面碰到过，那阵没写出来，刚好看到就又写了一遍。

题目描述

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

例如，6 边形

输入格式

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

输出格式

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

样例

说明/提示

数据规模与约定

• 对于  50%  的数据，保证 
• 对于 100% 的数据，保证 

解题思路

四个顶点能确定两条相交的边，所以交点个数为

不写高精就需要注意化简，不然会爆。

#include<stdio.h>

int main()
{
	int n;
	scanf("%d",&n);
	unsigned long long temp = n;	
	temp = temp * (n-1)/2 * (n-2)/3 * (n-3)/4;	
	printf("%lld",temp);
	return 0;
 }