GESP 2026年6月 C++八级 判断题 第5题

把指数 b 写成二进制,从低位到高位不断平方底数、按位累乘,循环次数等于 b 的二进制位数,即 O(log b),说法正确,选 √。💡 快速幂是数论、矩阵幂等的基础工具。