Triangles 正多边形分割锐角三角形

题目描述

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

输入

 多组数据，每组数据一个N(N <= 1000000)

输出

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

样例输入

3

4

5

样例输出

1

0

5

求所有不同锐角三角形的个数，只需要求出所有三角形的个数然后减去钝角和直角三角形的个数即：C(n,3)-C(n,1)*C(n/2,2);

#include<stdio.h>
int main()
{
	long long n;
	while(scanf("%lld",&n)!=EOF)
	{
		printf("%lld
",((n-1)*(n-2))*n/3/2-((n/2-1)*(n/2)/2*n));
	}
	return 0;
}