2979. 递推数列
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 给定 $a0,a1$，以及 $an=p\timesan-1+q\timesan-2$中的 $p,q$。 这里 $n\ge2$。 求第 $k$ 个数 $ak$ 对 $10000$ 的模。 ## 输入格式 输入包括 $5$个整数：$a0、a1、p、q、k$。 ## 输出格式 第 $k$ 个数 $ak$ 对 1000010000 的模。 ## 数据范围 $1\lea0,a1,p,q,k\le10000$ ```in4 20 1 1 14 5 ``` ```out4 8359 ```