2018年12月18日
原根算法与剩余定理
摘要： 原根 设$g$为模数$p$的一个原根， 那么$g^x,g^{x+1}...g^{x+p 2}$(连续$p 1$项)在模$p$意义下分别对应$[1,p 1]$中的每一项。 质数一定有原根，考虑求原根。 首先由费马小定理，有$g^{p 1} \equiv 1(mod\ p)$。 我们暴力枚举$g$，然后 阅读全文
posted @ 2018-12-18 18:53 GuessYCB 阅读(1162) 评论(0) 推荐(1) 编辑