程序代码：

#include<stdio.h>

int f(int A,int B,int n)
{   int m;
    if(n==1) m=1;
    else if(n==2) m=1;
         else m=(f(A,B,n-1)*A+B*f(A,B,n-2))%7;
    return(m);         
}
main()
{     int A,B,n;
      while(scanf("%d %d %d",&A,&B,&n)!=EOF)
      {
                      if(n==0) break;
                      else printf("%d\n",f(A,B,n));              
      }
}