递推数列

题目描述

给定a0,a1,以及an=pa(n-1) + qa(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。

输入描述:

输入包括5个整数：a0、a1、p、q、k。

输出描述:

第k个数a(k)对10000的模。

分析

循环求出ak即可

#include <iostream>using namespace std;int main(){int a0, a1, p, q, k;cin >> a0 >> a1 >> p >> q >> k;int ak;for(int i = 2; i <= k; i++){ak = (q * a0 + p * a1)%10000;a0 = a1;a1 = ak;}if(k == 0) ak = a0;if(k == 1) ak = a1;cout << ak << endl;return 0;
}