递推数列
递推数列
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; }
算法题解 文章被收录于专栏
不定期更新一些算法题解,有什么问题可以随时留言~