自乘

  • Quick Pow: 如何快速求幂

    今天讲个有趣的算法:如何快速求 /(n^m/),其中 n 和 m 都是整数。 为方便起见,此处假设 m >= 0,对于 m < 0 的情况,求出 /(n^{|m|}/)…

    编程笔记 2022年6月30日