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