首页 > TAG信息列表 > P5491
P5491 【模板】二次剩余
\(\text{Summary}\) 实际上是做法的归纳 一切皆是结论性的，没有证明！ 模 \(p\) 意义下的二次剩余有 \(\frac{p-1}2\) 个，二次非剩余也恰有那么多 考虑解关于 \(x\) 的同余方程 \[x^2 \equiv n \pmod p \]当 \(n=0\) 时，\(x=0\) 是唯一解 当 \(n \not= 0\) 时，若方程有解，则只有两个互为P5491 【模板】二次剩余
\(\text{Summary}\) 实际上是做法的归纳 一切皆是结论性的，没有证明！ 模 \(p\) 意义下的二次剩余有 \(\frac{p-1}2\) 个，二次非剩余也恰有那么多 考虑解关于 \(x\) 的同余方程 \[x^2 \equiv n \pmod p \]当 \(n=0\) 时，\(x=0\) 是唯一解 当 \(n \not= 0\) 时，若方程有解，则只有两个互为