VagrantAC

摘要： 简介 二次剩余是为了解决 \(x^2\equiv n (mode\ p)\) ，已知 \(n，p\) ，求解 \(x\)。 求解过程使用 \(Cipolla\) 算法来进行实现 定理 定理 $1$：$x^2 \equiv n(mod\ p)$中有 \(\frac{p−1}{2}\) 个 \(n\) 阅读全文