遞推數列

題目描述

給定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。這裏n >= 2。 求第k個數對10000的模。

輸入描述:

輸入包括5個整數：a0、a一、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