快速冪或者矩陣快速冪

快速冪或者矩陣快速冪在算大指數次方時是很高效的，他的基本原理是二進制，下面的A能夠是一個數也能夠是一個矩陣（本文特指方陣），如果數就是快速冪算法，如果矩陣就是矩陣快速冪算法，用c++只需把矩陣設成一個類就能夠，而後重載一下乘法就能夠，注意爲矩陣時則ANS=1，應該是ANS=E，E是單位矩陣，即主對角線是1其他的部分都是0的特殊方陣了。html  舉個例子若你要算A^7你會怎麼算通常你會用O(N)的

>>阅读原文<<