#include <stdio.h>
int A,B;
int f(int a)
{

int result;//printf("sadasd");
if(a==1 || a==2)
return result=1;
else
// f(1,A,B)=1;
// f(2,A,B)=1;
result=(A*f(a-1)+B*f(a-2))%7;
return result;
}

main()
{
int n;
int i=0;
int result[100]={0};
printf("Sample Input\n");
scanf("%d%d%d",&A,&B,&n);
while(n!=0 && A!=0 &&B!=0)
{

result[i]=f(n);
//printf("please input n,A,B");
scanf("%d%d%d",&A,&B,&n);
i++;
}

printf("Sample Output\n");
for(i=0;i<100;i++)
{
if(result[i]==0)
break;
else
printf("%d\n",result[i]);
}
}