学步园

#include<stdio.h>
#include<stdlib.h>
int main( )
{
    int A,B,n,i,j,k,f[60];
    while(scanf("%d%d%d",&A,&B,&n),A||B||n)
    {
     f[1]=1;
     f[2]=1;
     for(i=3;i<=50;i++)
     {
     f[i] = (A * f[n - 1] + B * f[n - 2]) % 7;
     if(f[i]==1&&f[i-1]==1)
     break;
     }
     i=i-2;
     n=n%i;
     if(n==0)
     n=i;
     printf("%d\n",f[n]);
     }
    return 0;
}

MLE，百度了下，原来自己根本就没仔细观察这个式子，是有规律的。。。。提高观察力啊。

认真分析题目。

http://www.cppblog.com/wing/archive/2010/08/24/124539.html?opt=admin