题解 | #递推数列#
递推数列
https://www.nowcoder.com/practice/d0e751eac618463bb6ac447369e4aa25
#include <iostream>
#include <vector>
using namespace std;
int main() {
int a0, a1;
int p,q,k;
cin>>a0;
cin>>a1;
cin>>p;
cin>>q;
cin>>k;
vector<int> v;
v.push_back(a0);
v.push_back(a1);
for(int i=2;i<=k;i++)
{
int num=(p*v[i-1]+q*v[i-2])%10000;//已经给出递推公式，按照公式每次对10000取余就不会溢出
v.push_back(num);
}
cout<<v[k];
}
// 64 位输出请用 printf("%lld")
vivo公司福利 365人发布
查看17道真题和解析