hdu1005

循环节点法，因为结果对7取模，所以有0~6七个答案，因为f(n)由前两个决定的，所以有7*7=49之内必定有循环！有两小类方法求解：
1、在50内找连续两个数都为1，找到和f(1),f(2)同样的循环节点，mark记录下来第几个i，这时退出循环。用n%mark，等于零就代表第f(mark)，不等于零就代表f(n%mark)；

#include <stdio.h>
#include<algorithm>
using namespace std;
int main()
{
        int a,b;
        long long int n;
        while(~scanf("%d%d%lld",&a,&b,&n)&&b!=0&&a!=0&&n!=0)
        {
                int i,f[50]={0,1,1};
                for(i=3;i<50;++i)
                {
                        f[i]=(a*f[i-1]+b*f[i-2])%7;
                        if(f[i]==1&&f[i-1]==1)break;
                }
                n=n%(i-2);
                if(n==0)
                printf("%d\n",f[i-2]);
                else printf("%d\n",f[n]);
        }
        return 0;
}

2、目前还没理解明白，但是代码更直观。
第50项和第51项都是1，这时循环节点就是49；先求出包括49内的每一个数f( )，最后就是得f(nI)，

#include<cstdio>
main()
{
        int s[100];
        int a,b,n,i;
        while(scanf("%d%d%d",&a,&b,&n)!=EOF&&(a||b||n))
        {
                s[1]=1;
                s[2]=1;
                for(i=3;i<=49;i++)
                {
                        s[i]=(a*s[i-1]+b*s[i-2])%7;
                }
                printf("%d\n",s[nI]);
        }
        return 0;
}