这篇博客是从旧博客 WordPress 迁移过来,内容可能存在转换异常。
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2114
AC代码:
// Author: Tanky Woo
// Blog: www.WuTianQi.com
// Title: HDOJ 2114 Calculate S(n)
// About: 数学题 水题
// 13 +23 +33 +……+n3 =[n(n+1)/2]2
#include
const int mod = 10000;
int main()
{
long long n;
while (scanf("%I64d",&n;) != EOF)
{
n = n*(n+1);
n = (n % (2*mod) / 2) % mod;
n = n*n % mod;
printf("%04I64d\n",n);
}
return 0;
}