题解 | #递推数列#

#include <iostream>
using namespace std;
int dp[10010];
int main() {
    int a, b;
    int a0,a1,p,q,k;
    cin>>a0>>a1>>p>>q>>k;
    k=k%10000;
    dp[0]=a0;
    dp[1]=a1;
    for(int i=2;i<10010;i++){
        dp[i]=(dp[i-1]*p+dp[i-2]*q)%10000;
    }
    cout<<dp[k]<<endl;
}
// 64 位输出请用 printf("%lld")