【數論】矩陣快速冪入門

今天給你們講解一下關於矩陣快速冪的知識 那麼想要了解矩陣快速冪，首先你得有個矩陣ios 矩陣 說白了就是二維數組 可是矩陣乘法有本身的一套運算法則 如圖 這是怎麼運算的呢？ 3=2*1+1*1 7=4*1+3*1 4=2*2+1*0 8=4*2+3*0 也就是說矩陣乘法的運算前提就是a行b列的矩陣乘b行c列的矩陣獲得一個a行c列的矩陣web 其次 你還要明白快速冪 快速冪比較常見的寫法有倆種算法

>>阅读原文<<