Number Sequence hdu1005

Posted 2021-01-13 mch5201314

题意

算第n项，f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

分析

可能的情况0，1，2，3，4，5，6，f(n-1),f(n-2)
所以f(n)最多有49种方案有f(n-1),f(n-2)得来
最大循环节49，n%49即可

code

#include<iostream>
#include<algorithm>
#include<map>
#include<string>
using namespace std;
int main(){
    int f[50];
    f[1]=f[2]=1;
    int a,b,n,i;
    //freopen("in.txt","r",stdin);
    while(cin>>a>>b>>n&&a!=0&&b!=0&&n!=0){
            int maxn=n<50?n:49;
            for(i=3;i<=maxn;i++){
                f[i]=(a*f[i-1]+b*f[i-2])%7;
                }
                cout<<f[n%49]<<endl;
            }
    return 0;
}