矩陣快速冪

首先我們要明白矩陣乘法，所以矩陣快速冪是啥呢？就是矩陣乘法加快速冪這是模板
矩陣加速
其實就是用矩陣快速冪加速線性遞推，具體過程看這裡和這裡，主要就是講線性遞推的式子轉化為一個矩陣，看從一個矩陣怎麼推到另個矩陣，再做矩陣快速冪。
矩陣快速冪與圖論
圖論在求最短路，路徑數等問題時，可以用矩陣快速冪求dp式子，正常這種dp式子是三維的，往往可以壓成二維的，講這個二維的看成一個矩陣，做矩陣快速冪（也可以是廣義的矩陣快速冪，即不做矩陣乘法中的加法和乘法，做別的運算）。
這裡是另一個問題,當作模型吧。