HDU_1005

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