RealGang

摘要： 快速幂 50. Pow(x, n) 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn ）。 快速幂解析（分治法角度）： 快速幂实际上是分治思想的一种应用。 观察发现，当 n 为奇数时，二分后会多出一项 x 。 幂结果获取： 转化为位运算： 向下整除 n // 2等价于 右移一位 n 阅读全文