hdu1005

//c

//https://github.com/WEIZIBIN/acm/blob/master/hdu1005.c
#include <stdio.h>
int main()
{
int i, result, a, b, j;
long n;
int f[50] = {0};
f[1] = 1;
f[2] = 1;
while(scanf("%d%d%d", &a, &b, &n) != EOF)
{
for (j = 3; j < 50; ++j)
{
f[j] = (a * f[j - 1] + b * f[j - 2]) % 7;
if (f[j] == 0 && f[j - 1] == 0)
break;
}

	if(n == 0)
		break;
	else
		printf("%d
", f[n % 49]);
}
return 0;

}