HDU

题目链接：HDU 2009-4 Programming Contest

分析：具有一定的周期性——4018处理下就可以A了

Sample Input
1
2
3
0
 

Sample Output
1
7
20

AC代码：

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<stdlib.h>

using namespace std;

#define N 5000
#define INF 0x3f3f3f3f
#define Maxn 100010

int f[N];

int main()
{
    int i,n;

    f[1]=1;
    f[2]=7;
    for(i=3; i<=N; i++)
        f[i]=(f[i-2]+3*i*i-3*i+1)%2009;

    while(scanf("%d", &n), n)
    {
        if(n>=4018)
            n=n%4018;

        printf("%d
", f[n]);
    }
    return 0;
}