Montgomery 快速幂模算法

• yunrun-com-cn 发布于
• 1632 收藏

快速计算乘方的算法: 如计算2^13，则传统做法需要进行12次乘法。 //计算n^p unsigned power(unsigned n,unsigned p) { for(int i = 0; i < p; i++) n *= n; return n; }   优化如下: 把2*2的结果保存起来：4*4*4*4*4*4*2 再把4*4的结果保存起来：16*16*16*2 一...