机试练习--递推数列

3392. 递推数列 - AcWing题库

知识点：

(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;

}