首页 > 其他 > 详细

递推数列

时间:2019-03-07 13:17:54      阅读:167      评论:0      收藏:0      [点我收藏+]

题目描述

给定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;
}
View Code

 

递推数列

原文:https://www.cnblogs.com/hequnwang/p/10488739.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!