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;}