二分冪，快速冪，矩陣快速冪，快速乘

前言 二分冪，快速冪，矩陣快速冪在算大指數次方時是很高效的。html 求 a^n 的值是多少？n是1到10^18次方的一個整數。 　　求一個數的n次方，樸素的算法就是直接for循環，一遍一遍的乘，a*a*a*a*a*a… …，O（N）的複雜度。此時，若是n很小的話，並無什麼影響。 　　可是當n很是大,n=10^18，O（N）也會超時，那麼須要更快的算法，二分冪算法 和 快速冪算法。 而對於矩陣的高

>>阅读原文<<