GESP 2026年9月 C++八级 单选题 第5题

快速幂把指数b按二进制拆分，逐位平方并按位相乘，乘法次数由朴素的O(b)降为O(log b)，B正确。整数负指数一般无意义（除非在模意义下求逆元且模数与底数互质），A错；模数不必为质数，C错；迭代实现空间O(1)，D错。选 B。