Number Sequence

此题主要是找到循环节，因为mod 7，所以有0到6七种情况，因此连续两位数的所有组合就有7*7=49种，第50位数字后必然出现与之前某两位连续数字相同的情况，而每位数字都只与前两位数字有关，那么周期就出现了，且最大周期数为49。找到之后一切似乎就都解决了。

#include <stdio.h>
int main()
{
    int a,b,n;
    int z[51]={0,1,1};
    while (scanf("%d%d%d",&a,&b,&n),a|b|n)
    {
        int flag=0,kaishi,jieshu;
        for (int x=3;x<=n&&!flag;++x)
        {
            z[x]=(a*z[x-1]+b*z[x-2])%7;
            for (int y=2;y<=x-1;++y)
            {
                if (z[y]==z[x]&&z[y-1]==z[x-1])
                {
                    kaishi=y;
                    jieshu=x;
                    flag=1;
                    break;
                }
            }
        }
        if (flag)
            printf("%d\n",z[kaishi+(n-jieshu)%(jieshu-kaishi)]);
        else printf("%d\n",z[n]);
    }
    return 0;
}