快速冪

最近做題做到了關於快速冪取模的， 看了好多詳解，只能說略懂~~ 所謂的快速冪，實際上是快速冪取模的縮寫，簡單的說，就是快速的求一個冪式的模(餘)。在程序設計過程中，經常要去求一些大數對於某個數的餘數，爲了得到更快、計算範圍更大的算法，產生了快速冪取模算法。[有讀者反映在講快速冪部分時有點含糊，所以在這裏對本文進行了修改，作了更詳細的補充，爭取讓更多的讀者一目瞭然] 我們先從簡單的例子入手：求= 幾

>>阅读原文<<