题解 | 递推数列

#include<bits/stdc++.h>
using namespace std;

int a0, a1, p, q;
const int N = 1000000;
int f[N];
int main() {
	 int k;
	 scanf("%d %d %d %d %d", &a0, &a1, &p, &q, &k);
	 f[0] = a0;
	 f[1] = a1;
	 for (int i = 2; i <= k; i++) {
		 f[i] = (p * f[i - 1] + q * f[i - 2]) % 10000;
	 }
	 printf("%d", f[k]);

}