密文:914e235e45894f5e39a1bc7e2cbe3939
A^B算法
求解
下面是资料:
快速求A^B算法
把B用二进制表示:例如假如:B=101011B=2^5+2^3+2^1+2^0A^B = A^(2^5) * A^(2^3) * A^(2^1) * A^(2^0)= A^(2^5+2^3+2^1+2^0)=A^B所以可以从B的低位开始,循环并计算A^(2^0), A^(2^1), A^(2^2)....同时,并且判断B的该位是否为1,如果为1,把当前计算的A^(2^i)累乘到结果中。我看不懂 所以求高人解此算法