A: Triangles
题目描述
已知一个圆的圆周被N个点分成了N段等长圆弧,求任意取三个点,组成锐角三角形的个数。
输入
多组数据,每组数据一个N(N <= 1000000)
输出
对于每组数据,输出不同锐角三角形的个数。
样例输入
3 4 5
样例输出
1 0 5
1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int main() 5 { 6 long long n; 7 while(scanf("%lld",&n)!=EOF) 8 { 9 long long ans; 10 if(n%2==0) 11 ans=(n/2-2)*(n/2-1)*n/6; 12 else 13 ans=(n/2)*(n/2+1)*n/6; 14 printf("%lld\n",ans); 15 } 16 return 0; 17 }