[一些模板]快速幂

发布于 2020-09-16

目的 很快地求出 a^b。 正常使用循环暴力相乘的话,需要运算 b 次,复杂度约为 \mathrm{O}(b),显然效率太低了。 …


[是题解哦][洛谷P1865]A%B Problem

发布于 2020-09-16

题目链接 这里这里 题解 是一道很水的题。 由于涉及到了区间查询操作(这一看不就是线段树嘛),所以我使用了埃筛+线段树的操作。 在 …