hdu 1008 Elevator

//模拟题吧- -

#include<stdio.h>
int main(void)
{
    int arr[1000]={0,1,1};
    int i,a,b,n;
    while(scanf("%d%d%d",&a,&b,&n),a||b||n)
    {
        for(i=3;i<1000;i++)
        {
            arr[i]=(a*arr[i-1]+b*arr[i-2])%7;
            if(arr[i]==1&&arr[i-1]==1)
                break;
        }
        n=n%(i-2);
        arr[0]=arr[i-2];
        printf("%d\n",arr[n]);
    }
    return 0;
}