数论
作者 ：$keygsg$
不定时更新~~
代码目录 $（暂定）$
- 各种排列的公式 【排列】【组合】【圆排列】
- 快速幂+取余
- 全排列
- 高精度全家桶
- 矩阵全家桶
- 质数判定——试除法
- 质数筛选——Eratosthenes 筛法
- 质数筛选——线性筛法
- 质因数分解——试除法
- 求 $N$ 的正约数集合——倍数法
- 最大公约数——九章算术·更相减损术
- 最大公约数——欧几里得算法
- 欧拉函数
- 扩展欧几里得算法(exgcd)
- 乘法逆元
- 中国剩余定理(CRT)
- 扩展中国剩余定理(EXCRT)
- 高次同余方程——Baby Step,Giant Step 算法
- 高斯消元
- 线性基
- 排列数
- 组合数
%%%