快速幂全知识点 一、快速幂核心优化逻辑 核心：通过底数自乘复用中间结果，替代重复乘法运算，将时间复杂度从O(n)（暴力算法）降至O(logₖn)（快速幂）；二进制、三进制、十进制快速幂优化逻辑一致，差异仅在于指数拆分基底与底数自乘方式。 1. 暴力算法 计算 $a^{10}$ 需连续执行10次a的乘法运算，即 $a \times a \times …