题解 | #递推数列#

#include <cstdio>
#include <iostream>

using namespace std;

//事实上每一步都只需要关注最后四位。

int Func611(int a0, int a1, int p, int q, int k){
	int a2;
	a0 %= 10000;
	a1 %= 10000;
	for(int i=2; i<=k; i++){//第一次求出来是a2 
		a2 = p*a1 + q*a0;
		a2 %= 10000;
		a0 = a1; a1 = a2;
	}
	return a2;
} 

int main(){
	int a0, a1, p, q, k;
	while(scanf("%d%d%d%d%d",&a0,&a1,&p,&q,&k) != EOF){
		printf("%d\n",Func611(a0,a1,p,q,k));
	}
	return 0;
}