杭电1005 Number Sequence

/********************************
 *    日期：2011-1-21
 *    作者：SJF
 *    题号：杭电1005
 *  题目：Number Sequence
 *    结果：AC
 *  思考：<1>这道题具有规律性；
 *           f(1)=a[1]=f(49)=a[49];
 *           f(2)=a[2]=f(50)=a[50];
 *             ............
 *        <2>1<=n<=100000000
 *           n定义为long int
 ********************************/
#include<stdio.h>
int main()
{
    int    A,B,i;
    long int n;
    while(scanf("%d%d%ld",&A,&B,&n)!=EOF)
    {
        int a[50];
        a[1]=1;
        a[2]=1;
        if((A+B+n)==0)break;
        for(i=3;i<=48;i++)
        {
            a[i]=(A*a[i-1]+B*a[i-2])%7;
        }
        n=n%48;
        a[0]=a[48];
        printf("%d\n",a[n]);
    }
    return 0;
}