首页 > 代码库 > Calculate S(n)

Calculate S(n)

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)