totorato

摘要： 二次剩余 "参考资料一" "参考资料二" 对于$x$和$p$如果存在$a\in(0,p)$，满足$a^2\equiv x \pmod p$，则称x为模$p$的二次剩余。 在这里，我们暂时只讨论$p$为奇素数的情况。 有一个性质，二次剩余与非二次剩余的个数均为$\frac {p 1} 2$。如果$p$ 阅读全文