递推数列

#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;
}