知识点:
(a+b)%m=(a%m+b%m)%m
ab%m=((a%m)*(b%m))%m
#include <iostream>
#include <vector>
using namespace std;
using std::endl;
using std::cout;
int ak(int an_1,int an_2 ,int p,int q)
{
return ((p%10000)*(an_1%10000))%10000+((q%10000)*(an_2%10000))%10000;
}
int main() {
vector<int> nums;
int a0,a1,p,q,k;
cin >> a0 >> a1 >> p >> q >> k;
nums.push_back(a0%10000);
nums.push_back(a1%10000);
int tmp;
for (int i = 2,j=0; i <=k ; ++i,++j) {
tmp= ak(nums[j+1],nums[j],p,q);
nums.push_back(tmp);
}
cout<<tmp%10000;
}