#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")