快速冪取模

快速冪取模 快速冪取模，就是對冪的運算進行優化（博主的理解）。 樸素的冪運算時間複雜度高，爲了降低運算的時間複雜度，我們可以使用快速冪運算。 快速冪的數學依據如下： 樸素算法中，b的大小即爲循環次數，在快速冪中，b可以由於a的變化而減小，循環次數也隨之減小，因此可以有效降低時間複雜度。 具體算法實現： ![在這裏插入圖片描述] 需要注意的是當b爲偶數時，變化的是底數，即循環次數。在進行模運算的同時

>>阅读原文<<