递推数列

最新推荐文章于 2022-02-22 22:41:49 发布

weixin_34296641

最新推荐文章于 2022-02-22 22:41:49 发布

阅读量201

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hequnwang/p/10488739.html

题目描述

给定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 <iostream>

using namespace std;


int main()
{

    int a0, a1, p, q, k;

    while (cin >> a0 >> a1 >> p >> q >> k)
    {
        int dataout = 0;
        for (int i = 2; i <= k; i++)
        {
            dataout = (p*a1 + q*a0) % 10000;
            a0 = a1;
            a1 = dataout;
        }
    }
    cout << (a1 % 10000) << endl;
    system("pause");
    return 0;
}