HDOJ 2114 求和公式套用简单数学题

最新推荐文章于 2018-09-07 21:24:37 发布

原创最新推荐文章于 2018-09-07 21:24:37 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #算法 #数学 #c++

C++语言专栏收录该内容

30 篇文章

订阅专栏

本篇介绍了一个计算S(n) = 1³ + 2³ + ... + n³的问题，通过高效的算法实现对任意给定的大整数n求解，并输出S(n)的最后四位数字。输入为一个整数n(1 < n < 1000000000)，输出为S(n)的最后四位数字。

Calculate S(n)

Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12001 Accepted Submission(s): 4310

Problem Description

Calculate S(n).

S(n)=1 ³+2 ³ +3 ³ +......+n ³ .

Input

Each line will contain one integer N(1 < n < 1000000000). Process to end of file.

Output

For each case, output the last four dights of S(N) in one line.

Sample Input

1
2

Sample Output

  
   0001
0009

Author

天邪

Source

HDU 2007-10 Programming Contest_WarmUp

Recommend

威士忌 | We have carefully selected several similar problems for you: 2115 2113 2116 2111 2119

#include <iostream>
#include <cmath>
#include <cstring>
#include <cstdio>
using namespace std;

const int mod = 10000;
long long n;
long long tmp;


int main(){
    while (cin >> n) {
         tmp = (n*(n+1)/2%mod)*(n*(n+1)/2%mod)%mod;
         printf("%04lld\n",tmp);
    }
    return 0;
}