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;

}