#include <stdio.h> int f(int a, int b, int n){ int f1 = 1, f2 = 1, result = 1, I; for( i=2; i<n; i++){ f1 = f2; f2 = result; result = (a * f2 + b * f1) % 7; } return result; } void main(){ int a, b, n; while( (scanf("%d%d%d", &a, &b, &n) != EOF) &&( n!=0)) { printf("%d/n", f(a, b, nI) ); } }