递归数列

2019-04-14 21:46发布

站内文章 / 模拟电子
13879 0 1085

题目描述

给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。

输入描述:

输入包括5个整数：a0、a1、p、q、k。

输出描述:

第k个数a(k)对10000的模。示例1

输入

20 1 1 14 5

输出

8359代码：#include #include using namespace std; long long a0, a1, p, q,k; int function(int n){ if (n == 0) return a0; else if (n == 1) return a1; else return p*function(n - 1) % 10000 + q*function(n - 2) % 10000; } int main(){ cin >> a0 >> a1 >> p >> q >> k; long long result = function(k); cout << (result%10000); system("pause"); return 0; }运行：

热门文章