模取幂运算 （a^b mod c）

• Rareyee 发布于
• 1360 收藏

其思想是利用数学公式： (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+......+ b31) ＝ [a(b0*2^31)] * [a(b1*2^30)] *.....