摘要：普通快速幂 快速幂就是快速求an，直接for循环的时间复杂度是o（n),比较low。那么如何提高时间复杂度呢，幂的本质是连乘，其中b可以写成二进制，拆成2的幂。拿a的11次方为例，11的二进制是1011，所以可以得到11=20+21+23，于是，a的11次方可以写成a^20 * a^21 * a^2 阅读全文