比翼鼠の博客

摘要： 0x01 位运算 AcWing89.a^b 快速幂模板题。 令 \(k\) 为 \(b\) 在二进制下的位数，\(t_i\) 为 \(b\) 在二进制下的第 \(i\) 位。 则 \(b = t_{k - 1} {2^{k - 1}} + t_{k - 2} 2 ^ {k - 2} + ... + 阅读全文