2114.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<cstdio>
__int64 s[10000001];
void main()
{
    __int64 n,i,t,turn,k;
    s[1]=1;
    for(i=2;i<=10000;i++){
        s[i]=s[i-1]+i*i*i;
        s[i]%=10000;
    }
    while(scanf("%I64d",&n)==1){
        k=n%10000;
        if(n==0)
            t=s[10000];
        else
            t=s[k];
        if(99<t&&t<1000)
            printf("0");
        else if(9<t&&t<100)
            printf("00");
        else if(t<10)
            printf("000");
        printf("%I64d\n",t);
    }
}