hdu Number Sequence

这道题是寻找规律。别的方法一般都是超时。

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 using namespace std;

 int f[];

 int main()
 {
     int a,b,n,i;
     while(scanf("%d%d%d",&a,&b,&n)!=EOF)
     {
         if(a==&&b==&&n==) break;
         if(n>=)
         {
             f[]=;
             f[]=;
             for(i=; i<=; i++)
             {
                 f[i]=(a*f[i-]+b*f[i-])%;
                 if(f[i-]==&&f[i]==) break;
             }
             i-=;
             n%=i;
             if(n==) printf("%d\n",f[i]);
             else
             printf("%d\n",f[n]);
         }
         else
         printf("1\n");
     }
     return ;
 }