HDoj 1005 Number Sequence

#include<stdio.h>
int F(int ,int ,int);
int main()
{
    int a=0;
    int b=0;
    int n=0;
    int res=0;
    while(1)
    {
    
        scanf("%d%d%d",&a,&b,&n);
        if(a==0&&b==0&&n==0)
            break;
        else 
            res=F(a,b,n);
            printf("%d\n",res);
    }
    
    
 } 
 
 int F(int a,int b,int n)
 {    
     if(n==1||n==2)
         return 1;
     else
         return (a*F(a,b,n-1)+b*F(a,b,n-2))%7;
 }