快速冪取模算法

在網站上一直沒有找到有關於快速冪算法的一個詳細的描述和解釋，這裏，我給出快速冪算法的完整解釋，用的是C語言，不一樣語言的讀者只好換個位啦，畢竟讀C的人較多~html 所謂的快速冪，其實是快速冪取模的縮寫，簡單的說，就是快速的求一個冪式的模(餘)。在程序設計過程當中，常常要去求一些大數對於某個數的餘數，爲了獲得更快、計算範圍更大的算法，產生了快速冪取模算法。[有讀者反映在講快速冪部分時有點含糊，因此

>>阅读原文<<