代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
long long a0,a1,p,q,k,b[10000]={};
cin>>a0>>a1>>p>>q>>k;
b[0]=a0;
b[1]=a1;
if(k==1){cout<<0;return 0;}
for(int i=2;i<=10000;i++){
b[i]=(p*b[i-1]+q*b[i-2])%10000;
}
cout<<b[k];
}