快速幂原理一个数 k 均可以转换为二进制
如10 (10)= 1010 (2)
即10 = 2 + 8=2^1+2^3
经一般化处理可看出对于整数 a , b
有 a^b=a^x[0]+a^x[1]+a^[2]+···
如此可以大量减少乘法
2022-06-04