摘要：
还挺容易理解 , 不过就是绕来绕去的。 $\text{二次剩余 (Cipolla)}$ 给定 $n,p$ , 要求 : $$x^2\equiv n \pmod p$$ $\text{P1 : 存在解的必要条件}$ 由于存在 $x^2\equiv n \pmod p$ , 且根据费马小定理 , $x^ 阅读全文
摘要：
以下是 $\text{arfa}$ 自己从网上和各种地方学过来 , 写下的。 因为 $\text{EXCRT}$ 的博客大多草草结尾 , 一开始是比较简单 , 后面就懵逼了。 最后的地方参考了 "$\text{时间飞逝's blogs}$" 。 $\text{P1 : 中国剩余定理 (CRT)}$ 阅读全文