python自学做题记录之求对角线交点个数

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

例如，6 边形：

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

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

输入输出样例
输入 #1
3
输出 #1
0
输入 #2
6
输出 #2
15

首先分析一下交点个数怎么求。一个四边形，交点只有一个，也就是，四个顶点，确定一个交点，所以边少于4的图形都没有对角线，更别谈交点了。那么n边形（n>=4），也就是从n个顶点里面选取四个，且没有顺序，所以顶点个数就是C4/n，也就是n * (n-1) * (n-2) * (n-3)/(4 * 3 * 2 * 1),知道交点怎么求，那么代码就很简单了

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