主页
分类
标签
时间线
歌单
友链
关于
主页
分类
标签
时间线
歌单
友链
关于
叔叔我啊
主页
分类
标签
时间线
歌单
友链
关于
快速幂与大数取模
快速幂 原理 复杂度： 只要把指数位拆分，就可以实现复杂度的骤减。 实现思路 拆分二进制，取出每一位上的值。（移位） 如果值为 1 ，则乘。 实现代码 int fast_pow(int a, int b) { int ans = 1, base = a; while (b > 0) { if (b & 1) ans *= base; ...
2021-02-10
ACM
Tips
阅读全文
