2020年6月23日
快速幂 快速乘
摘要： 快速幂 一个整数可以被拆分成若干个2的幂的和. 对于幂运算中的$ab$,我们也可以将b进行二进制拆分. 当求解$ab$的时候,如果b是奇数,则拆成$a\ast a^$ 当b为偶数，则拆成$a^{b/2}\ast a^{b/2}$ 使用倍增法可以将其从$O(b)$优化到$O(logb)$ int po 阅读全文
posted @ 2020-06-23 22:05 Cha2a_zzZ 阅读(129) 评论(0) 推荐(0)