题解 | #递推数列#
递推数列
http://www.nowcoder.com/practice/d0e751eac618463bb6ac447369e4aa25
#include<iostream>
using namespace std;
int main(){
long long a0, a1, p, q, k;
cin>>a0>>a1>>p>>q>>k;
for(int i = 0; i < k; i++){
int tmp = a1;
a1 = (p*a1+q*a0)%10000;
a0 = tmp%10000;
}
cout<<a0<<endl;
return 0;
}这题暴力过的，出题人应该本意不是这样子。
矩阵快速幂还没学到，后期再来更新。