zhangzirui66

摘要： 朴素算法需要将 \(b\) 个 \(a\) 相乘，复杂度为 \(O(n)\)，无法通过此题。 参考幂运算的性质，即： \[a^{m + n} = a^m \times a^n \]迁移至此题，可将 \(b\) 二进制拆分，定义函数 \(f(x)\) 为二进制下 \(b\) 的第 \(x\) 位是否为 阅读全文