P14197

对角线

难度小学数学入门加法原理乘法原理排列

讨论统计 5通过 14提交 35.7%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

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

例如， $6$ 边形：

输入

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

输出

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

样例

样例 1

输入

输出

样例 2

输入

输出

提示

数据规模与约定

对于 $50 \%$ 的数据，保证 $3 \leq n \leq 100$ 。
对于 $100 \%$ 的数据，保证 $3 \leq n \leq 10^5$ 。

上一题下一题