题目大意:求[a,b]之间每个数的立方和。
解题思路:直接求解会WA的。
所以直接用公式求解,为:1^3+2^3+3^3+……+n^3 = (n*(n+1)/2)^2
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
int main() {
int t;
int cas = 1;
double sta,end;
scanf("%d",&t);
while(t--) {
scanf("%lf%lf",&sta,&end);
int tmp;
double sum = 0;
sum = (end*(end+1))*(end*(end+1))/ 4;
sum -= (sta*(sta-1)) * (sta*(sta-1))/4;
printf("Case #%d: %.0lf\n",cas++,sum);
}
return 0;
}