思路

这个只需要按着递推式 去写就好了

#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;
}