题解 | #递推数列#

#include<stdio.h>//递归不太行
int main(){
    int a[10001],p,q,k;
    while(scanf("%d%d%d%d%d",&a[0],&a[1],&p,&q,&k)!=EOF){
        for(int i=2;i<=k;i++){
            a[i] = (a[i-1]*p+a[i-2]*q)%10000;
        }
        printf("%d\n",a[k]);
    }
    return 0;
}