求a的b次方、a的b次方对m取模

• shiaihe 发布于
• 1720 收藏

  求a的b次方、a的b次方对m取模   快速计算乘方的算法，求a的b次方 如计算2^13，则传统做法需要进行12次乘法，但是可以优化： 把2*2的结果保存起来看看，是不是成了：4*4*4*4*4*4*2  再把4*4的结果保存起来：16*16*16*2  一共5次运算，分别是2*2、4*4和16*16*16*2  这样分析，我们算法因该是只需要计算一半都不到的乘法了。  为了讲清这个...