Adscn's Blog

摘要： 定义 对于任意正整数$n$，若对于一个质数$p$,存在$x$满足$x^2≡n \pmod p$则称$n$是模$p$的二次剩余 用来在模意义下开根 求法 $rand$一个$a$,使得$\frac{(a2-n)}p\equiv-1\pmod p$（即$(a2-n)^{\frac2}\equiv-1\pm 阅读全文