hdu 5053

1人阅读 评论(0) 收藏 举报

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

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

查看评论
    个人资料
    等级:
    访问量: 63
    积分: 117
    排名: 122万+
    文章分类
    文章存档
    最新评论