快速冪取模（O（logn)算法

所謂的快速冪，實際上是快速冪取模的縮寫，簡單的說，就是快速的求一個冪式的模(餘)。在程序設計過程中，經常要去求一些大數對於某個數的餘數，爲了得到更快、計算範圍更大的算法，產生了快速冪取模算法。[有讀者反映在講快速冪部分時有點含糊，所以在這裏對本文進行了修改，作了更詳細的補充，爭取讓更多的讀者一目瞭然] ab mod c = (a mod c)b mod c ab mod c = (a2)b/2 m

>>阅读原文<<