HDOJ1005 Number Sequence

#include<stdio.h>
int a,b;
int f(long n)
{
 return n>=3?(a*f(n-1)+b*f(n-2))%7:1;

}
int main()
{
 long n;
 while(scanf("%d%d%ld",&a,&b,&n)==3&&(a||b||n)&&a<=1000&&b<=1000)
 {
  //int k;
  if(a<0||b<0||n<0)break;
  if(n%16==0)n=16;
  else if(n>16)n=n%16;
  else ;
  
  //printf("n=%d\n",n);
 // k=n;
  printf("%d\n",f(n));
 
 }

 return 0;
}