hdu acm steps 2.2.7

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1005

 

找出周期。

下面是AC代码：

#include <stdio.h>

int fib[50]={1,1,1};
int main()
{
    int a,b,n,i;
    while(scanf("%d%d%d",&a,&b,&n)!=EOF&&a)
    {
        n=n%48;
        for(i=3;i<=n;i++)
            fib[i]=(a*fib[i-1]+b*fib[i-2])%7;
        printf("%d\n",fib[n]);
    }
    return 0;
}