杭电acm1005

/*
f(a,b)
a,b的组合最多只有7*7种(mod7得到)
当n大于49时，必有重复(即开始重复序列)
找到重复序列，计算开始位置以及长度即可

2 2 48 
7 7 49
247 602 35363857
376 392 9671521
759 623 18545473
53 399 46626337
316 880 10470347

3
0
4
3
5
2
3

 */
#include<stdio.h>
#include<stdlib.h>
int main(){
	int a,b;
	long n;
	while(scanf("%d %d %d",&a,&b,&n)!=EOF,a||b||n){
		int num[51];//至少需要51个数据，才能肯定得到重复序列  第0,1个确定f(0,1)[第1个] 第49,50个确定f(49,50)[第50个] 第50个肯定和前面的重复
		int i;
		int j;
		int start;
		int size;
		int flag=0;
		num[0]=1;
		num[1]=1;
		for(i=2;i<51;i++){
			num[i]=(a*num[i-1]+b*num[i-2])%7;
		}
		for(i=0;i<49;i++){//判断两个相同即开始重复
			for(j=i+1;j<=49;j++){
				if(num[i]==num[j]&&num[i+1]==num[j+1]){
					start=i;
					flag=1;
					size=j-i;
					break;
				}
			}
			if(flag) break;
		}
		if(n<51) printf("%d\n",num[n-1]);
		else printf("%d\n",num[(n-(start+1))%size+start]);
	}
	system("pause");
		return 0;
}