OJ-Problems-Source/HDOJ/1005.cpp

#include<stdio.h>
int main()
{
	int a, b, n, i, arr[48];
	while (scanf("%d %d %d", &a, &b, &n), a || b || n){
		arr[1] = 1;
		arr[2] = 1;
		for (i = 3; i<48; i++)
			arr[i] = ((a*arr[i - 1] + b*arr[i - 2]) % 7);
		printf("%d\n", arr[n % 48]);
	}
	return 0;
}