矩陣快速冪基本思想

教主傳授算法 快速冪的思想：ui 假設咱們要求a^b，最樸素的方法就是不斷地乘a，乘b次，複雜度O(b)。 若是b很大，10^9，就須要用快速冪的思想。 例：a=3，b=100； 100的二進制爲：1100100 也就是100能夠化成64+32+4。 因此原數能夠化成a^64*a^32*a^4spa 算法流程： 判斷1100100的每一位是否爲1，若是是1，就乘對應的二進制次冪。以此類推，直到乘徹

>>阅读原文<<