C++ 代码
#include<bits/stdc++.h>
using namespace std;
int p,q,k;
long long a[10010];
int main()
{
cin>>a[0]>>a[1]>>p>>q>>k;
if(k==1)cout<<a[1]%10000;//特判,k可能等于1
else {
for(int i=2;i<=k;i++)
{
a[i]=(p*a[i-1]+q*a[i-2])%10000;//每次结果均对10000取模,否则可能超出long long范围
//并且每次取模和最后取模结果相同
}
cout<<a[k];
}
}