首页 > 代码库 > Calculate S(n)
Calculate S(n)
Problem Description
Calculate S(n).
S(n)=13+23 +33 +......+n3 .
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)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。