考研算法第42天：递推数列 【递推，简单】

题目 

AC代码

#include <iostream>
using namespace std;
int a[100010];
int main(){
    int p,q,k;
    cin>>a[0]>>a[1]>>p>>q>>k;
    for(int i=2;i<=k;i++){
//这里如果不取余的话就会超int的范围
        a[i] = (a[i-1]*p + a[i-2]*q)%10000;
        // cout<<a[i]<<endl;
    }
        cout<<(a[k]%10000);
    return 0;
}