hdu1005 Number Sequence

题目链接：点击打开链接

不能按照公式计算，有周期的哟

#include <iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int f[10001];
int main()
{
     int a,b,n;
     int k;
     while(scanf("%d%d%d",&a,&b,&n) &&(a||b||n))
     {
          f[1]=1;
          f[2]=1;
          for(int i=3;i<=10000;i++)
          {
               f[i]=(a*f[i-1]+b*f[i-2])%7;
               if(f[i]==1 && f[i-1]==1)
               {
                    k=i-2;
                    break;
               }
          }
          f[0]=f[k];
          printf("%d\n",f[n%(k)]);
     }

     return 0;
}