类似于斐波那契数列的扩展
唯一需要注意的地方是在计算的过程中取模
#include <iostream>
#include <vector>
#include <string>
#include <cmath>
#include <algorithm>
#include <queue>
using namespace std;
const int N = 1e5+7;
const int MOD = 1e4;
int F[N];
int main(){
int a, b, p, q, k;
cin>>a>>b>>p>>q>>k;
F[0] = a % MOD, F[1] = b % MOD;
for(int i = 2; i <= k; i++){
F[i] = (F[i-1]*p + F[i-2]*q ) % MOD;
}
cout<<F[k]<<endl;
return 0;
}