其实这是一道比较简单的数学题目
公式的证明大家可以去搜,n*(n+1)*(n+2)/6
source code:
#include<iostream>
using namespace std;
#include<iostream>
using namespace std;
int main()
{
long long int sum,n;
while(scanf("%lld",&n)!=EOF)
{
if(n%2==1)
{
if(n%3==0)
{sum=n/3*((n+1)*(n+2))/2;}
else if((n+1)%3==0)
{sum=(n+1)/3*n*(n+2)/2;}
else
{sum=(n+2)/3*(n*(n+1)/2);}
printf("%lld/n",sum);
}
}
return 0;
}