7-15 实验2_9_数列求和 (100 分)

已知正整数n与数列公式:

An = 1*2*3+2*3*4+3*4*5+…+(n-2)*(n-1)*n (n>=3)

An = 0 (n=1,2)

请根据n值计算该数列的前n项和的值,并输出。n的取值范围是(1<=n<=3000)。

注意：这里的An 只是一项，而我们要求的是计算该数列的前n项和。

提示：由于n值很大，建议使用long long型变量存储结果。

输入格式:

只有一个正整数n(1<=n<=3000)。

输出格式:

只有一个整数，为计算结果。

输入样例:

3000

输出样例:

12149993250000600

#include<stdio.h>
int main()
{
 long long n,An=0,sum=0;
 long long j=1,i=1;
 scanf("%lld",&n);
 if(n==1)
 printf("0");
 else if (n==2)
 printf("0");
 else{
    for(j=3;j<=n;j++){
    for(i=3;i<=n-j+3;i++)
	{
        An=An+i*(i-1)*(i-2);
    }
    sum=sum+An;
    An=0;
    }
 printf("%lld",sum);
 }
 return 0;
}