zoj 2105 坑爹啊！

 #include<stdio.h>
int a[51];
void nidaye(int x,int y,int n)
{
     int i,j;
    a[1]=1;a[2]=1;
    for(i=3;i<=49;i++)
    {
            a[i]=(x*a[i-1]+y*a[i-2])%7;
            if(a[i]==1&&a[i-1]==1)//遇到1、1时说明一个循环结束了
            break;
    }
    j=i-2;
    printf("%d\n",a[(n-1)%j+1]); 
}
int main()
{
   int x,y,n;
   while(scanf("%d%d%d",&x,&y,&n)!=EOF,x,y,n)
   {
             nidaye(x,y,n);
   }
   return 0;
} 

太坑爹了，做了一下午，原来有规律，一直mod7出现的数字应该有规律这些数都不大于7，最多循环七七四十九次，之后又从1、1开始。