1005 Number Sequence

/*
是一个循环问题，因为存在对7取余的过程，所以f(n)的取值范围是0~6，由于取决于A/B两个数字 
则为7*7=49种可能，所以可以建立一个50以内的数据库，来包含之后所有的取值范围 
*/ 
#include <stdio.h>
int main()
{
    int A,B;
    long int n;
    int a[100];
    while(scanf("%d %d %d",&A,&B,&n)!=EOF)
    {
        if(A+B+n==0) break;
        a[1]=1;
        a[2]=1;
        for(int i=3;i<=50;i++)
        {
            a[i]=(a[i-1]*A+a[i-2]*B)%7;
        }
        a[0]=a[48]; 
         //若n恰好为48的倍数。则变成未定义的a【0】 
        n=n%48;
        printf("%d\n",a[n]);
    }
    return 0;
}