首先是一些基础知识,比较板的内容:
裴蜀定理
ExGcd
威尔逊定理
线性求阶乘逆元
Crt
ExCrt
Lucus
ExLucus
BSGS
欧拉定理
常用的其实就是一个费马小定理,以及其它形式的大指数降幂。
整除分块
属于莫比乌斯反演的前置知识。
证明还挺有意思的,我之前写 Problem b 的时候自己推了一下 向上取整的整除分块
莫比乌斯函数
放四道简单的例题。
YY 的 Gcd
[HAOI2011]Problem b
公约数的和
最小公倍数之和
杜教筛
自己也有写 学习笔记