[HPU] Triangles [思维]

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

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

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

样例输入
3
4
5
样例输出
1
0
5

解题报告

什么是锐角三角形？就是每个角小于90°，即与角相对的弧长不超过半圆。知道这些就不难写出代码了

#include<stdio.h>
typedef long long LL;
int main()
{
    int n;
    while(~scanf("%d",&n)){
        LL a1=1+(n-1)/2-(n-(n-1)/2-1);
        LL ak=(n-1)/2*2-(n-(n-1)/2-1);
        LL ans=(a1+ak)*(ak-a1+1)/2;
        ans=ans*n/3;
        printf("%lld\n",ans);
    }
    return 0;
}