标签:质数 高次 基础 算法 数学 定理 同余
数学不如小学生。
数论
质数判断
试除法
Miller–Rabin
质数筛
埃氏筛
欧拉筛
质因数分解
试除法
Pollard Rho 算法
最大公约数
欧几里得算法
裴蜀定理
积性函数
同余
同余的基本性质
同余定理
欧拉定理
费马小定理
线性同余方程
乘法逆元
扩展欧几里得算法
线性同余方程组
CRT
exCRT
高次同余方程
BSGS
高次剩余
组合数学
排列与组合
排列
组合
插板法
多重集的排列
二项式定理
容斥原理
其他
卡特兰数
错排
杂项
数论分块
概率和期望
标签:质数,
高次,
基础,
算法,
数学,
定理,
同余
From: https://www.cnblogs.com/zuoqingyuan/p/18367080