hdu 2802

这一题，主要就是找循环节，当是循环节有点大。

#include <iostream>#include <cstring>using namespace std;int s[5000];int main(){  int t;  s[1]=1;s[2]=7;    for(int i=3;i<=4018;i++)      s[i]=(s[i-2]+(i-1)*(i-1)+i*(i*2-1))%2009;    while(cin>>t,t)    cout<<s[t%4018]<<endl;      return 0;}