hdu 1005

http://acm.hdu.edu.cn/showproblem.php?pid=1005

思路：

对于f[i-1],f[i-2]可能出现的数都可能是0,1,2,3,4,5,6这七个数中的一个，所以最大的周期就为7*7=49。这儿就把所有49当为周期计算，不加其他的处理啦

代码：

#include<stdio.h>
#include<string.h>

int main()
{
    int f[55];
    int A,B,n;
    while(scanf("%d%d%d",&A,&B,&n))
    {
        if(A==0&&B==0&&n==0) break;
        n=n%49;//计算出n在一个循环中处于第几个数
        if(n==0) n=49;//如果n=0，则为第49的一个数
        f[1]=1;
        f[2]=1;
        for(int i=3;i<=n;i++)
        {
            f[i]=(((A%7)*f[i-1])%7+((B%7)*f[i-2])%7)%7;
        }
        printf("%d\n",f[n]);
    }
    return 0;
}