快速幂原理一个数 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 题解