P2181_对角线

P2181_对角线

Description
对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。
Input
输入只有一行一个整数 n，代表边数。
Output
输出一行一个整数代表答案。
Sample Input
6
Sample Output
15

本题是一题排列组合的题目，求对角线的交点个数，三角形没有对角线，所以交点为0，四边形有一对对角线，所以交点为1，而边数大于四的多边形，因为题目说任何三条对角线都不会交于一点，也就是说交点不会重合，所以任意四点可以得到一个交点，根据排列组合的思想就是从n个顶点中选出4个顶点，四边形是$C_4^4=1$，六边形是$C_{}$