Loceaner

学习笔记

日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章 / 学习笔记（共1篇）

快速幂学习笔记

啥是快速幂快速幂，顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 \(O(\log N)\)，与朴素的\(O(N)\)相比效率有了极大的提高。原理来自学长：我们可以把 \(b\) 分解成二进制数，其中从小到大每一个二进制位是 \(b_1 ,b_2 ,...,b_{⌊\...

数论快速幂学习笔记

2019-05-18

1 338