数学相关算法模板

ZigZagKmp · 2018-08-06 17:39:38 · 个人记录

二进制

• 快速幂(卡速米)

• 快速幂——非递归版本

素数

• 试除法

• Eratosthenes筛法求素数

• 线性筛法求素数

约数

• 最大公因数与最小公倍数

• 扩展欧几里得算法

欧拉函数\phi

• 试除法

• 埃氏筛法

同余方程

• [扩展中国剩余定理]()

• 第一类高次同余方程（取对数）-> BSGS