hdu_1005 Number Sequence

//  题目数据有问题  这样都能过？ 如果没有循环就不行 但是数组也开不了那么大 所以数据或者数据范围有问题

#include<bits/stdc++.h>
using namespace std;

int main(){
    int a[10000],x,y,n,m,i;
    a[1]=a[2]=1;
    while(scanf("%d%d%d",&x,&y,&n)){
        if(x==0 && y==0 && n==0)break;
        for(i=3;i<10000;i++){
            a[i]=(x*a[i-1]+y*a[i-2])%7;
            if(a[i-1]==1 && a[i]==1){
                m=i-2;
                break;
            }    
        }
        n=n%m;
        a[0]=a[i-2];
        printf("%d\n",a[n]);
    }
    return 0;
}