洛谷P1939 【模板】矩阵加速（数列）

因为对矩阵加速非常不熟悉，所以菜鸡试着做了一下这道题

发现递推式和斐波拉契数列的递推式很像，也就是说应该可以用同样的手法做出来。

那就开始推式子吧：

[ a x a x − 1 a x − 2 ] = [ a x − 1 + a x − 3 a x − 1 a x − 2 ] = [ a x − 1 a x − 2 a x − 3 ] × [ 1 1 0 0 0 1 1 0 0 ] = ⋯ = [ a 3 a 2 a 1 ] × [ 1 1 0 0 0 1 1 0 0 ] x − 3 = [ 1 1 1 ] × [ 1 1