递推数列

题目描述

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