题解 | #递推数列#

简单递推即可

代码：

#include<iostream>
using namespace std;
const int mod=1e4;
int main(){
    int a0,a1,p,q,k,a2,cnt;
    while(~scanf("%d%d%d%d%d",&a0,&a1,&p,&q,&k)){
        cnt=2;
        p%=mod,q%=mod;
        if(k==0) printf("%d\n",a0%mod);
        else if(k==1) printf("%d\n",a1%mod);
        else{
            while(cnt<=k){
                a2=(p*a1+q*a0)%mod;
                a0=a1,a1=a2;
                ++cnt;
            }
            printf("%d\n",a1);
        }
    }
    return 0;
}