ZOJ2105——Number Sequence

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2105

Number Sequence

首先找到循环节，然后按题目要求来即可。

#include<iostream>
#include<cstdio>
using namespace std;

int f[1010];

int main()
{
    int a,b,n;
    while(scanf("%d%d%d",&a,&b,&n),a+b+n)
    {
        int i,j,k;
        f[1]=1;f[2]=1;
        for(i=3;i<=60;i++)
            f[i]=(a*f[i-1]+b*f[i-2])%7;
        if(n%49==0)
            printf("%d\n",f[49]);
        else
            printf("%d\n",f[n%49]);
    }
    return 0;
}