九度OJ 题目1081：递推数列

• eastmoon502136 发布于
• 967 收藏

 题目描述： 给定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的模。 样例输入： 20 1 1 14 5 样例输出： 8359 二.题目分析      看似简单的题，网网都有巧妙的设置，能够找到一种时间，空间最优的解法才是王...