Number Sequence

试过用模拟.模拟了100多,没发现50开始重复的规律...

以后此类题可尝试小数据模拟,然后认真找找规律.

如果这道题是数学方法,我就不会了..

#include <stdio.h>
int f[49]={1,1,1};
void t(int a,int b)
{    int i;
    for(i=3;i<49;i++)
        f[i]=(a*f[i-1]+b*f[i-2])%7;
}
void main()
{    int i,n,a,b;

    while(~scanf("%d%d%d",&a,&b,&n)&&(a&&b&&n))
    {
        t(a,b);
        printf("%d\n",a%7+b%7?f[n%48]:0);
    }
}