题目描述 给定 $ a0 $, $ a1 $, 以及 $ a n = p \cdot a {n-1} + q \cdot a {n-2} $ 中的 $ p $, $ q $。 这里 $ n \geq 2 $。 求第 $ k $ 个数对 $ 10000 $ 的模。 输入格式 输入包括 $ 5 $ 个整数：$ a0 $、$ a1 $、$ p $、$ q $、$ k $。 多组测试数据输入 输出格式 第 $ k $ 个数 $ a(k) $ 对 $ 10000 $ 的模。 输入样例 20 1 1 14 5 输出样例 8359