HDU－2114 Calculate S(n)

最新推荐文章于 2020-02-11 21:47:40 发布

转载最新推荐文章于 2020-02-11 21:47:40 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/limyel/p/6622642.html

本文介绍了一种计算从1到n的立方和的高效算法，并提供了完整的C++代码实现。该算法利用数学公式简化计算过程，只需进行一次运算即可得到结果的最后四位数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

Sample Output

0001

0009

生搬硬套公式。

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

int main(void)
{
    long long t;
    
    while(cin >> t)
    {
        long long sum;
        
        sum = ((t*(t+1)/2) % 10000) * ((t*(t+1)/2) % 10000) % 10000;
        printf("%04lld\n", sum);
    }
    
    return 0;
}

1到n的立方和的公式——1³+2³+3³+.+n³=[n(n+1)]²/4

立方和公式—— formula