#2003. 数三角形

内存限制:16 MiB 时间限制:100 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Yt

题目描述

任选正 边形的三个顶点,能构成多少个不同的等腰三角形呢?

本题计数时,认为三个顶点完全重合的三角形为相同的三角形。

输入格式

多行输入,每行一个整数

输出格式

每行输出一个答案。

样例

输入

3
4

输出

1
4

数据范围与提示

Hint: 利用容斥,有办法直接计算等腰三角形个数(所有的等腰三角形个数?等边三角形呢?),或者也可以枚举三个顶点的位置求解。

通告标题

通告内容

已知晓