题目描述
已知一个圆的圆周被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",((n-1)*(n-2))*n/3/2-((n/2-1)*(n/2)/2*n));}return 0;
}