比赛 注意格式 Calculate S(n)

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

       
       

        
         1
2 
       
       

 

Sample Output

       
       

        
         0001
0009 
       
       

 

一开始的时候看了题目感觉很简单，可是后来发现老是超时，结果也木有解决，后来问了大神，才知道，是有公式的：

前n项和的立方公式为   ： s(n)=（n*(n+1)/2）^2;
1^3 + 2^3 + …… n^3 = [n (n+1) / 2]^2=（1+2+……+n）^2

#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        n=n%10000;
        n=(n*(n+1)/2)%10000;
        n=(n*n)%10000;
        printf("%04d\n",n);
    }
    return 0;
}