题解 | #递推数列#
递推数列
http://www.nowcoder.com/practice/d0e751eac618463bb6ac447369e4aa25
#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;
}
查看17道真题和解析
投递安利等公司10个岗位