数论知识点目录（精挑博客待更新）

1.欧拉函数
2.中国剩余定理
3.扩展欧基米德定理
4，容斥定理
5.逆元（费马小定理）
6.
原根：
设m > 1 且 gcd(a, m) = 1, 则使得a^t ≡ 1(mod m) 成立的最小的正整数t称为a对模m的阶, 记为δm(a)。
如果a的阶(mod m)为ϕ(m), 则称a为m的一个原根。 即若δm(a)=ϕ(m), 则称a为m的一个原根。
定理1：若g是m的一个原根，则 g,g^2,⋯,gϕ(m)
各数对模m的最小剩余，恰是小于m且与m互素的ϕ(m)个正整数的一个排列。
定理2：每一个素数p都有ϕ(p−1)个原根。事实上, 每一个数m都有ϕ(ϕ(m))个原根(如果有的话)。即 若 n 为素数 ϕ(p−1) = ϕ(ϕ§)
7.欧基米德完全数
8.DFS