【洛谷P1349】广义斐波那契数列【矩阵乘法】

$Luogulink$

分析：

显然矩乘
普通斐波那契 转移矩阵：
$$\begin{gathered} |1,1| \\ |1,0| \end{gathered}$$
那么只需要把系数加上：
$$\begin{gathered} |p,1| \\ |q,0| \end{gathered}$$
以及递推矩阵改为 [ a 2 ,