hdu 5053

虽然数还是很大,但能避免麻烦就避免嘛。。

直接上公式:
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;
}

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页