swh_hws的博客

原创 快速幂模板

快速幂是一种能快速算出an的算法（尤其是在n比较大时）。 快速幂的思想是先将n转换为二进制，然后拆开计算，最后再把所得结果相乘。 例如：我们要计算259，那么我们可以先将59转换为二进制数111011。再根据111011把59拆分为32,16,8,2,1。 为什么要这样拆呢？ 259=232+16+8+2+1=232* 216 * 28 *22 * 21 下面是代码实现： long l