dXqwq

摘要： 本来不想学这东西，但是发现学了就能水两个多项式板子，那还是学吧。 1 二次剩余是什么 \(x^2\equiv n\pmod p\) 其中 \(p\) 为奇质数。 你发现这玩意很像模意义的开根，事实上就是。 如果方程存在一个解，\(n\) 就是模 \(p\) 意义下的二次剩余，反之是非二次剩余。 2 阅读全文