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;}