首页 > 其他 > 详细

Calculate S(n)

时间:2014-10-29 18:27:29      阅读:173      评论:0      收藏:0      [点我收藏+]
Problem Description
Calculate S(n).

S(n)=13+23 +33 +......+n3 .
 
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
 
 1 #include <stdio.h>   // 运用数学公式:13 +23 +33 +……+n3 =[n(n+1)/2]2
 2 
 3 int main(){
 4     __int64 n;
 5     __int64 result;
 6 
 7     while(scanf("%I64d",&n)!=EOF){    
 8         n=n%10000;
 9         result=(n*(n+1)/2)%10000;
10         result=(result*result)%10000;
11         
12         printf("%04I64d\n",result);
13     }
14     
15     return 0;
16 }

 

Calculate S(n)

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!