清华大学考研复试机试：递推数列

题目描述

给定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的模。

分析

水题，递推公式直接给出了，循环计算即可。需要注意在每一步都需要取模，因为当输入很大时，每一步都有可能溢出。

AC代码如下：

#include<iostream>

using namespace std;

int main(void)
{
   
	int a0, a1