HDU - 2802 F(N) （周期）

题目链接：HDU 2009-4 Programming Contest

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

Sample Input

Sample Output

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[]=;
     f[]=;
     for(i=; i<=N; i++)
         f[i]=(f[i-]+*i*i-*i+)%;

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

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