模取冪運算 （a^b mod c）

 這個算法的思想我是從一本書上看到的，對合法的輸入能很快的計算出結果來，其思想是利用 git 數學公式： (a * b ) mod c = (( a mod c) * b) mod c; 首先把 b 轉化成二進制如： b0 b1 b2 b3..... b31 即 b ＝ b0*231 + b1*230+......+ b31; 也就是把 ab  =  a ^ (b0*231 + b1*230+..

>>阅读原文<<