acdream.Triangles(数学推导)

Triangles
Time Limit:1000MS     Memory Limit:64000KB     64bit IO Format:%lld & %llu

Description

已知一个圆的圆周被  个点分成了 N 段等长圆弧,求任意取三个点,组成锐角三角形的个数。

Input

多组数据。

每组数据一个N (N ≤  1000000)。

Output

对于每组数据,输出不同锐角三角形的个数。

Sample Input

3
4
5

Sample Output

1
0
5
  
原文地址:https://www.cnblogs.com/get-an-AC-everyday/p/4431893.html