hdu2802找规律

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

本题我刚一看的时候就确定是找规律的题，就兴冲冲地开始找了，但由于之前做的此类题比较少，没有经验，愣是没找着？！然后就以为都要打出来，10的9次方啊！！！！我当时也真敢想，就开始了不可能完成的任务。。。。。。就注定了我悲催的命运。。。。。

AC代码：

#include<iostream>
#include<cstdio>
int main()
{
//    freopen("out.txt","w",stdout);//打表打在外面
    int a[10000];
    int n;
    a[1]=1,a[2]=7;
    for(int i=3;i<10000;i++)
        a[i]=(a[i-2]-(i-1)*(i-1)*(i-1)+i*i*i)%2009;
//    for(int i=1;i<10000;i++)
//    {
//        printf("%d ",a[i]);
//        if(i%10==0)printf("\n");
//        if(a[i]==1)printf("******** %d *******",i);
//    }
    while(scanf("%d",&n)!=EOF&&n)
        printf("%d\n",a[n%4018]);
    return 0;
}