mklzc

摘要： 二次剩余与 cipolla 算法 概述 $cipolla$ 算法用于求解 $x^2\equiv n\pmod p$ 此类同余方程。（这里只讨论模数 $p$ 为奇素数的情况） 若该方程有解，那么 $n$ 就称为模 $p$ 的二次剩余，否则 $n$ 为 $\bmod~p$ 意义下的二次非剩余。 几个定理 阅读全文