數學基礎

數學不如小學生。

數論

質數判斷

試除法

Miller–Rabin

質數篩

埃氏篩

尤拉篩

質因數分解

試除法

Pollard Rho 演算法

最大公約數

歐幾里得演算法

裴蜀定理

積性函式

同餘

同餘的基本性質

同餘定理

尤拉定理

費馬小定理

線性同餘方程

乘法逆元

擴充套件歐幾里得演算法

線性同餘方程組

CRT

exCRT

高次同餘方程

BSGS

高次剩餘

組合數學

排列與組合

排列

組合

插板法

多重集的排列

二項式定理

容斥原理

其他

卡特蘭數

錯排

雜項

數論分塊

機率和期望