题解 | #递推数列#

#include<cstdio>
using namespace std;
int main(){
	int a0,a1,p,q,k;
	scanf("%d%d%d%d%d",&a0,&a1,&p,&q,&k);
	int ak;
	for(int i=2;i<=k;i++){
		ak=p*a1+q*a0;
		ak=ak%10000;
		a0=a1%10000;
		a1=ak;
	}
	printf("%d",ak%10000);
}