快速幂原理

作者： 作者的头像   Ame_Rain_chan ,  2024-06-18 18:24:20 ,  所有人可见 ,  阅读 13

0 


快速幂原理：

n可以转化为二进制
举例：11=1101=1+4+8

则a^11=a^8*1 * a^4*1 * a^2*0 * a^1*1
         1       1       0       1

a倍增得

0 评论