题解 | #递推数列#
递推数列
https://www.nowcoder.com/practice/d0e751eac618463bb6ac447369e4aa25
#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);
}
