题解 | #递推数列#

#include <iostream>
using namespace std;

int main() {
    int a0,a1,p,q,k;
    cin>>a0>>a1>>p>>q>>k;
    int a,b,c;
    b=a1;
    c=a0;
    for(int i=2;i<=k;i++){
        a=(b*p%10000+q*c%10000)%10000;
        c=b;
        b=a;
    }
    cout<<a<<endl;
}
// 64 位输出请用 printf("%lld")