题解：P1226 【模板】快速幂
摘要：
朴素算法需要将 \(b\) 个 \(a\) 相乘，复杂度为 \(O(n)\)，无法通过此题。 参考幂运算的性质，即： \[a^{m + n} = a^m \times a^n \]迁移至此题，可将 \(b\) 二进制拆分，定义函数 \(f(x)\) 为二进制下 \(b\) 的第 \(x\) 位是否为 阅读全文
posted @ 2025-03-04 18:55 zhangzirui66 阅读(5) 评论(0) 推荐(0) 编辑
