题解 | #递推数列#

#include<iostream>

using namespace std;

int main(){
    long long a0, a1, p, q, k;
    cin>>a0>>a1>>p>>q>>k;
    for(int i = 0; i < k; i++){
        int tmp = a1;
        a1 = (p*a1+q*a0)%10000;
        a0 = tmp%10000;
    }
    cout<<a0<<endl;
    return 0;
}

这题暴力过的，出题人应该本意不是这样子。
矩阵快速幂还没学到，后期再来更新。