求1到n所有数的立方和
可以直接暴力循环算
也可以直接用公式((n+1)*n/2*((n+1)*2/2)
1³+2³+3³+…+n³=(n*(n+1)/2)²
#include<cstdio>
__int64 a[10010]={0};
void san(){
for( __int64 i=0;i<10010;i++)
a[i]=i*i*i;
}
int main(){
san();
int t;scanf("%d",&t);
int m,n;
int k=0;
while(t--){
__int64 sum=0;
scanf("%d%d",&m,&n);
for(int i=m;i<=n;i++){
sum+=a[i];
}//或者直接让sum=(n+1)*n/2*((n+1)*n/2)
printf("Case #%d: %I64d\n",++k,sum);
}
return 0;
}