虽然数还是很大,但能避免麻烦就避免嘛。。
直接上公式:
1^3+2^3…………+n^3=(n*(n+1)/2)^2;
#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
typedef long long ll;
ll cub(ll y,ll x)
{
ll sum=0;
sum=(x*(x+1))*(x*(x+1))/4; //用一加到x的数减去一加到y的即可;
sum-=(y*(y-1))*(y*(y-1))/4;
return sum;
}
int main()
{
int m;
cin>>m;
int d=1;
while(m--)
{
ll a,b;
cin>>a>>b;
ll n=0;
n=cub(a,b);
cout<<"Case #"<<d++<<": "<<n<<endl;
}
return 0;
}