[GESP202609 八级 C++] 第 5 题 - 题目详情 - 珅泽OJ

ID: 14108

客观题

上传者:

标签>

倍增法

关于快速幂算法，下列说法正确的是（　　）。

{{ select(1) }}

快速幂可以处理任意负指数的情况
快速幂将指数按二进制拆分，能够把乘法次数从朴素乘幂时的 $O(b)$ 优化为 $O(\log b)$
快速幂只能在模数为质数时使用
快速幂的空间复杂度通常为 $O(b)$