louhc

题解

未归档(78)

/ 注册

全部文章 / 题解（共81篇）

题解 | 算法竞赛进阶指南 a^b

思路基本的快速幂.首先我们知道.因此求时对进行二进制拆分.也就是将写成的形式.其中表示位与,中的为真时值为1,否则为0.然后就变成了.因为一个范围内的正整数二进制下最多只有位,所以只要进行次运算就可以算出结果.接下来是大家喜闻乐见的代码. 代码 #include<bits/stdc++....

快速幂二进制拆分

2019-08-19

0 514