题解 | 递推数列

#include <stdio.h>

int main() {
    int a0,a1,p,q,k;
    while (scanf("%d %d %d %d %d",&a0,&a1,&p,&q,&k) != EOF) {
        if(k==0){printf("%d\n",a0);break;}
        else if(k==1) {printf("%d",a1);break;}
        int sum;
        int count=2;
        while(count<=k){
            sum = p*a1+q*a0;
            sum = sum%10000;
            a0=a1;
            a1=sum;
            count++;
        }
        printf("%d\n",sum);
    }
    return 0;
}