hdu2114

这一道题我最大的收获是关于对输出的控制：printf("%04lld\n",sum);     //%04d是输出整数不足四位自动补0,

这道题我首先做的时候超时了，附上代码

然后看了一下别人的代码发现需要用到数学式子：

前n项和的立方公式为 s(n)=（n*(n+1)/2）^2;

同余基本性质 a*b≡(a%m)*(b%m)（mod m）;这个公式也就是求a*b的余数

然后就很容易了