递推数列
递推数列
http://www.nowcoder.com/questionTerminal/d0e751eac618463bb6ac447369e4aa25
思路
这个只需要按着递推式 去写就好了
#include<iostream>
using namespace std;
int main(){
int a0, a1, p, q, k;
cin >> a0 >> a1 >> p >> q >> k;
for(int i = 1; i < k; i ++){
int temp = a1;
a1 = p * a1 + q * a0;
a0 = temp;
a1 %= 10000;
}
cout << a1 % 10000 << endl;
} 算法题解 文章被收录于专栏
不定期更新一些算法题解，有什么问题可以随时留言~
腾讯开奖368人在聊