HDU1005

#include<stdio.h>

using namespace std;

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