Problem C: 数三角形

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $189$ 正确数量 $24$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数学 递推

在平面上画一个半径R=100的大圆,并用N个点把圆周等分成了N段圆弧,AMC希望知道求任意取三个点,组成锐角三角形的个数。

多组数据,每组数据一个N(N <= 1000000)
对于每组数据,输出不同锐角三角形的个数。
3
4
5
1
0
5