zhoukangyang

该文被密码保护。 阅读全文

摘要： 二次剩余解决的是 \(x^2 = n \pmod p\)，求 \(x\) 的解问题，就是在模意义下的开根。 这里介绍 \(p\) 为奇质数的情况。 解的数量 考虑 \(x^2 = n \pmod p\) 如果有两个不同的解 \(x_1\) 和 \(x_2\)。 \[x_1^2 \equiv x_2^ 阅读全文