题解 | 递推数列

#include<iostream>

using namespace std;
const int N = 10010;
const int MOD = 10000;
int a[N];
int main() {
	int a0, a1,p,q,k;
	cin >> a0 >> a1>>p>>q>>k;
	a[0] = a0;
	a[1] = a1;
	for (int i = 2; i <= k; i++) {
		a[i] = (p * a[i - 1] + q * a[i - 2])%MOD;
	}
	//这里a[k]也要%10000，因为k的取值范围是从1开始，万一k=1，那就是a1，此时可能是大于10000的数
	cout << a[k]%MOD << endl;
	return 0;
}