杭电acm2114

http://acm.hdu.edu.cn/showproblem.php?pid=2114

先用打表，可是一直错误，后来发现有个什么数学公式，然后才对了

打表

#include<stdio.h>
#include<stdlib.h>
int main()
{
    __int64 n,sum;
    int i,a[10001];
    a[0]=0;
    a[1]=1;
    for(i=2;i<=9999;i++)
      a[i]=((i%10000)*(i%10000)*(i%10000)+a[i-1])%10000;
    while(scanf("%I64d",&n)!=EOF)
    {
        printf("%04d\n",a[n%10000]);
    }
    return 0;
}

数学公式

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