A: Triangles

题目描述

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

输入

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

 

输出

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

样例输入

3
4
5

样例输出

1
0
5

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    long long n;
    while(scanf("%lld",&n)!=EOF)
    {
        long long ans;
        if(n%2==0)
            ans=(n/2-2)*(n/2-1)*n/6;
        else
            ans=(n/2)*(n/2+1)*n/6;
        printf("%lld\n",ans);
    }
    return 0;
}