修电缆的建筑工

摘要： 给定奇素数 \(p\) 和 正整数$n$ ，求所有 \(x\) 满足 \(x^2 \equiv n \pmod p\) 。 如果有多个解，假设有两个不同解 \(x_1, x_2\) ，那么有 \(x_1^2 \equiv x_2^2 \equiv n\) ，即 \(x_1^2-x_2^2 \equi 阅读全文