转移矩阵最好先求好再传参，不要在修改函数里面快速幂算，不然会从 $\mathcal{O}(q\log n)$ 变成 $\mathcal{O}(q\log^2 n)$

千万不要偷偷摸摸去机房写题，我已经被老师发现了，坐等去世