欢迎访问==> 【考研OR保研】机试题
题目描述
给定 $a_0,a_1$,以及 $a_n=p \\times a_{n-1} + q \\times a_{n-2}$ 中的 $p,q$。
这里 $n \\ge 2$。
求第 $k$ 个数 $a_k$ 对 $10000$ 的模。
输入格式
输入包括 $5$ 个整数:$a_0、a_1、p、q、k$。
输出格式
第 $k$ 个数 $a_k$ 对 $10000$ 的模。
数据范围
$1 \\le a_0,a_1,p,q,k \\le 10000$
输入样例:
20 1 1 14 5
输出样例:
8359
C++ 代码
#include <bits/stdc++.h>
using namespace std;
const int MOD = 10000, N = 10010;
int a[N];
int main()
{
int p, q, k;
cin >> a[0] >> a[1] >> p >> q >> k;
for(int i = 2; i <= k; i ++) a[i] = (p * a[i - 1] + q * a[i - 2]) % MOD;
cout << a[k] % MOD << endl;
return 0;
}