杭电1005

//f（n）=（A * f（n - 1）+ B * f（n - 2））mod 7. 
//这种方法内存超标
//#include<iostream>
//
//using namespace std;
//
//int faction(int a, int b, int c);
//
//int main(){
//	int a, b, c,ans;
//	while (cin >> a >> b >> c && (a||b||c)) {
//		ans = faction(a, b, c);
//		cout << ans << endl;
//	}
//	system("pause");
//	return 0;
//}
//
//int faction(int a, int b, int c) {
//	if (c == 1||c==2)
//		return 1;
//	int t = a * faction(a, b, c - 1) + b * faction(a, b, c - 2);
//	return t % 7;
//}
//
f（n）=（A * f（n - 1）+ B * f（n - 2））mod 7. 
这种超时
//#include<iostream>
//using namespace std;
//int main() {
//	int a, b, c;
//	int A, B;
//	int ans;
//	while (cin >> a >> b >> c && (a || b || c)) {
//		A = 0;
//		B = 0;
//		if (c > 2) {
//			A = B = ans = 1;
//			for (int i = 3; i <= c; i++) {
//			
//				ans = (a*A + b * B) % 7;		//A表示f(n-1),  B表示f(n-2)
//				B=A;
//				A = ans;
//			
//		}
//		}
//		else {
//			ans = 1;
//		}
//		
//		cout << ans << endl;
//	}
//	system("pause");
//	return 0;
//}






//啊啊啊啊，原来有规律啊，a%7有7种，b%7也有7种
#include<iostream>
using namespace std;
int main() {
	int a, b, c;
	int ans[50];
	ans[1] = 1;
	ans[2] = 1;
	while (cin >> a >> b >> c && (a || b || c)) {
		for (int i = 3; i < 50; i++) {
			ans[i] = (ans[i - 1] * a + ans[i - 2] * b) % 7;
		}
		cout << ans[c % 49] << endl;
	}
	system("pause");
	return 0;
}