HDU 2114 Calculate S(n)

立方和公式：s(n)=（n*(n+1)/2）^2;

及 ( a * b ) % m = ( ( a % m ) * ( b % m ) ) % m

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