f(k(t))

摘要： 快速幂 简介 快速幂（Binary Exponentiation），是一个在 \(O(\log b)\) 的时间内计算 \(a^b\) 的小技巧，而暴力计算复杂度则为 \(O(n)\) 设 \(b\) 在二进制下表示为： \[ b=c_{k-1}2^{k-1}+c_{k-2}2^{k-2}+\cdo 阅读全文