首页 > 其他 > 详细

清华大学机试 递推数列 Eays *注意取模公式,现场打表快于递归,这是第一次的实践

时间:2020-03-12 01:16:40      阅读:102      评论:0      收藏:0      [点我收藏+]

基本思想:

注意取模公式:

技术分享图片

 

 

关键点:

无;

 

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

const int mod = 10000;
int a, b, p, q, k;

int num[mod];

void init() {
	num[0] = a;
	num[1] = b;
	for (int i = 2; i <= k; i++) {
		num[i] = (num[i - 1] * p) % mod + (q*num[i - 2]) % mod;
		num[i] %= mod;
	}
}

//int charge(int k) {
//	if (k==2) {
//		return ((p*b) % mod + (q*a) % mod) % mod;
//	}
//	else if (k == 1) {
//		return b;
//	}
//	else if (k == 0) {
//		return a;
//	}
//	else {
//		return ((p*charge(k - 1)) % mod + (q*charge(k - 2)) % mod) % mod;
//	}
//}

int main() {

	while (cin >> a >> b >> p >> q >> k) {
		init();
		cout << num[k] << endl;
	}
}

  

清华大学机试 递推数列 Eays *注意取模公式,现场打表快于递归,这是第一次的实践

原文:https://www.cnblogs.com/songlinxuan/p/12466674.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!