模取幂运算 （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+..

>>阅读原文<<