Kiefer_lin

分类

总结(4) 题解(2)

/ 注册

全部文章（共1篇）

快速幂运算

快速幂运算直接举例说明！计算2^9,从9的二进制1001可以将式子化简为2^9 = 2^8 * 2^1，我们按照这个思路进行计算。也就是说我们每一次都计算并保存2^x，这个x的取值为1,2,4,8……，然后我们的答案ans每次都判断是否乘上这个数。第一次运算2^1,而9的二进制1001最后一位为1...

算法快速幂运算

2021-02-09

1 869