二次剩余

前言

在学二次剩余一周后，我终于想调二次剩余的CE程序

定义

二次剩余，俗称模膜意义开根。
也就是对于常数\(n \in N^{+}\),解方程$ ax \equiv n \pmod{p} $。
这里只介绍 \(p\) 为奇素数的情况，也就是 $ Cipolla $

几个基本概念