#J0026. 【深基2.习7】对角线

    ID: 34 Type: RemoteJudge 1000ms 256MiB Tried: 5 Accepted: 2 Difficulty: 10 Uploaded By: Tags>数学洛谷原创组合数学

【深基2.习7】对角线

题目描述

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

例如,66 边形:

输入格式

输入只有一行一个整数 nn,代表边数。

输出格式

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

3
0
6
15

提示

数据规模与约定

  • 对于 50%50 \% 的数据,保证 3n1003 \leq n \leq 100
  • 对于 100%100 \% 的数据,保证 3n1053 \leq n \leq 10^5