Calculate S(n)

最新推荐文章于 2020-01-08 00:03:08 发布

山清水秀iOS

最新推荐文章于 2020-01-08 00:03:08 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zqxLonely/p/4059794.html

本文介绍了一种计算从1到n的立方和的高效算法，通过数学公式简化计算过程，仅输出最后四位数，适用于大数据量计算。

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

Sample Output

0001

0009

 1 #include <stdio.h>   // 运用数学公式：1^3 +2^3 +3^3 +……+n^3 =[n(n+1)/2]^2
 2 
 3 int main(){
 4     int n;
 5     int result;
 6 
 7     while(scanf("%d",&n)!=EOF){    
 8         n=n%10000;
 9         result=(n*(n+1)/2)%10000;
10         result=(result*result)%10000;
11         
12         printf("%04d\n",result);
13     }
14     
15     return 0;
16 }