思路
这个只需要按着递推式 去写就好了
#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; }
这个只需要按着递推式 去写就好了
#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; }