hdu1005（水题）

最新推荐文章于 2020-07-21 22:50:11 发布

Bubblegz

最新推荐文章于 2020-07-21 22:50:11 发布

阅读量353

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Bubblegz/article/details/52516682

本文介绍了一种解决大规模递归数列问题的方法，通过寻找数列规律避免了暴力求解，利用C++实现了高效算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

根据公式求结果的一道题。范围100,000,000，果断暴力不行，找规律才能做出来。

#include<stdio.h>
#include<math.h>
#include<string>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
int f[10010];
int main(){
    int a, b, n;
    f[1] = 1;
    f[2] = 1;
    while(cin>>a>>b>>n, a!=0 || b!=0 || n!=0){
        int i;
        for(i=3; i<10000; i++){
            f[i] = (a * f[i-1] + b * f[i-2]) % 7;
            if(f[i] == 1 && f[i-1] == 1)//结果重复
                break;
        }
        n = n % (i-2);
        f[0] = f[i-2];//如果整出的情况
        printf("%d\n",f[n]);
    }
    return 0;
}