洛谷P2181 对角线

题目描述

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

例如，6边形：

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

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

输入输出样例

输入
3
输出
0

输入
6
输出
15

分析：由于任何三条对角线不交于同一点，所以2条对角线确定一个点，即四个顶点确定一个交点，求选四个顶点的组合数即可。

import math

n = int(input())
if n == 3 :
    print(0)
else :
    print(math.factorial(n) // (math.factorial(4) * math.factorial(n - 4)))