//f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
#include<cstdio>
using namespace std;
int main(){
int a,b,n;
while(scanf("%d%d%d",&a,&b,&n)){
if(a==0&&b==0&&n==0)break;
int arr[100];
arr[1]=1;
arr[2]=1;
for(int i = 3;i<=49;i++)
arr[i]=(a*arr[i-1]+b*arr[i-2])%7;
printf("%d\n",arr[n%49]);
}
}
//因为模总是在0~6之间,所以f(i-1)与f(i-2)也是如此,所以公式就有7X7=49种情况,49以后肯定是一个循环
(a+b)%c=a%c+b%c
#include<iostream>#include<cstdio>
using namespace std;
int main(){
int a,b,n;
while(scanf("%d%d%d",&a,&b,&n)){
if(a==0&&b==0&&n==0)break;
int arr[100];
arr[1]=1;
arr[2]=1;
for(int i = 3;i<=49;i++)
arr[i]=(a*arr[i-1]+b*arr[i-2])%7;
printf("%d\n",arr[n%49]);
}
}