题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2114
自己对数论一窍不通啊现在，做了一道水题，贴出来吧。。。主要是让自己记住这个公式：
前n项和的立方公式为 ： s(n)=（n*(n+1)/2）^2;
前n项和的平方公式为：s(n)=n*(n+1)(2*n+1)/6;
代码：
#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int main()
{
long long int ans;
long long int n;
while(scanf("%lld",&n)!=EOF)
{ ans=(((n*(n+)/)%)*((n*(n+)/)%))%;
printf("%04lld\n",ans);
}
return ;
}