摘要：
同余&逆元 1. 同余 1. 同余的基本概念及性质 1. 若$x$%$m=a$即m是 x a 的一个因子, 则称x与a关于m同余,记作:$$x \equiv a(mod \;m)$$ 2. 同余基本性质: ○1. 自反性:$a \equiv a(mod\;m)$ ○2. 对称性:$a 阅读全文
摘要：
原根&离散对数 1.原根 1.定义: 定义$Ord_m(a)$为使得$a^d\equiv1\;(mod\;m)$成立的最小的d(其中a和m互质) 由欧拉定理可知: $Ord\le\Phi(m)$ 当$Ord_m(a)=\Phi(m)时，称a是模m意义下m的一个原根$ (记住原根是a，不是d!) 2. 阅读全文