杭电1005 Number Sequence

/*   f(n) 由 f(n-1)和f(n-2)决定  而f(n)的取值范围在0-6    故f(n)共可能有49种序列决定 由 1,1推出，或者1,2推出 或者 6,7等等推出。

     因此f(n)在按照递推式 递推50次之后必然产生循环。

     因此每次推出一个f(n)的时候  只需要判断n前面的f(n-1),f(n)在前面的n-1个数中是否存在连续的和这两个数相同的2个数。 若存在 则可求出周期- -

*/

#include "iostream"
#include "cstring"
using namespace std;
int main() {
	int p[51];
	int a, b, c;
	while (cin >> a >> b >> c) {
		if (a == 0 && b == 0 && c == 0)
			break;
		p[1] = 1;
		p[2] = 1;
		int i, j;
		bool flag = true;
		for ( i = 3; i <= 50 && flag; i++) {
			p[i] = (a*p[i - 1] + b*p[i - 2]) % 7;
			for (j = 2; j < i; j++) {
				if (p[i] == p[j] && p[i-1]==p[j-1]) {
					flag = false;
					break;
				}
			}
		}
		i--;
		cout << p[j-1 + (c - j + 1) % (i - j)] << endl;
	}
	return 0;
}