Python_P2181 对角线

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

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

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

输入输出样例
输入

3

输出

0

输入

6

输出

15

求对角线交点个数：
显然：边数在四条以上的凸多边形才有对角线交点
而且四边形的对角线交点有且仅有一个

知道这些
此题的性质就发生了点变化：

我们只需在n边形内找有多少个四边形即可
也即在n个顶点中找到有多少个4个顶点的组合

如果你看懂以上内容
那么题就容易了
所求结果就是组合数：C 4/n

代码如下

n = int(input())
print(n*(n-1)*(n-2)*(n-3)//24)