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

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2114

AC代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
// Author: Tanky Woo
// Blog: www.WuTianQi.com
// Title: HDOJ 2114 Calculate S(n)
// About: 数学题 水题
// 13 +23 +33 +……+n3 =[n(n+1)/2]2
 
#include <cstdio>
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;
}

发布者

Tanky Woo

Tanky Woo,[个人主页:https://tankywoo.com] / [新博客:https://blog.tankywoo.com]

发表评论

电子邮件地址不会被公开。 必填项已用*标注