Calculate S(n)

 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 }