HDU 1005 循环节（找规律题目）

本题乍一看挺简单，暴力就行了，，但是真的那么简单吗？答案是否定的，为啥那？因为暴力绝对会超时，，哈哈。所以，我就找了一下规律，，因为结果是对7取余，所以循环节结果不可能超过49，，所以呢，，就有了一下的代码。

#include<cstdio>
#include<iostream>
using namespace std;

int f[105];
int main()
{
    int a,b,n;
    while(~scanf("%d %d %d",&a,&b,&n)&&(a+b+n))
    {
         f[1]=1,f[2]=1;
        for(int i=3;i<=49;i++)
        {
            f[i]=(a*f[i-1]+b*f[i-2])%7;
        }
        int num=n%49;
        printf("%d\n",f[num]);
    }
    return 0;
}