考研机试题：递推数列

易林示

已于 2025-01-19 20:56:10 修改

阅读量187

点赞数 1

分类专栏：枚举模拟考研机试文章标签： c++ 数据结构算法

于 2025-01-18 23:46:02 首次发布

本文链接：https://blog.csdn.net/weixin_56259838/article/details/145234919

版权

考研机试同时被 2 个专栏收录

104 篇文章

订阅专栏

枚举模拟

37 篇文章

订阅专栏

描述

输入描述:

输出描述:

输入

 20 1 1 14 5

输出

代码

#include<iostream>
using namespace std;

int main(){
	int a0,a1,p,q,k,an;
	scanf("%d%d%d%d%d",&a0,&a1,&p,&q,&k);
	while(--k){
//计算an的值，为了防止溢出可直接先在乘数后取模
		an=(p*a1)%10000+(q*a0)%10000;
//此处a1可理解为题中an-1,a0为an-2
		a0=a1;
		a1=an;
	}
//在两数相加后也可能会出现超过10000的情况所以结果要再模10000
	printf("%d",a1%10000);
}