Blog·Tanky WooABOUTRSS

HDU/HDOJ 2114 Calculate S(n) (数学题)

28 Jun 2011
这篇博客是从旧博客 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;
}