有一种特殊的数列,其生成规则如下:从第三项开始,每一项都等于前一项乘以系数 p 加上前前一项乘以系数 q 。具体来说,对于 n ≥ 3,有 an = p * an-1 + q * an-2。
现在,给你数列的两个系数 p 和 q ,以及数列的前两项 a1 和 a2 。同时,还会给出两个整数 n 和 m 。你的任务是计算这个数列的第 n 项 an ,并将结果对 m 取模后输出。
1 1 1 1 10 7
6