heyuhhh

摘要： 记录平时遇到的一些知识点。 原根 阶:设$a,p$是整数且互质，那么满足$a^n=1\mod p$的最小整数$n$就称为$a$模$p$的阶。 原根：当$a$模$m$的阶为$\varphi(m)$时，就称$a$为模$m$的一个原根。 性质：假设$g$为模$m$的一个原根，那么满足$g1,g2,\cdo 阅读全文