ricky_lin

摘要： ​ 二次剩余常用来求解$x^2 \equiv n(mod\ p)$，给出$n,p(p\in {奇素数})$求$x$的问题中 ​ 即对$p$进行$mod\ p$意义下的开根 ​ 如果说 ​ $\begin{cases}存在 x\in N^,x^2\equiv n(mod\ p)& n为二次剩余 \ 不 阅读全文