GuessYCB

摘要： 原根 设$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$，然后 阅读全文