Cipolla

给定 \(c, p\)，\(p\) 为奇质数，求解关于 \(x\) 的同余方程 \(x^2\equiv c\pmod p\)。 欧拉判别：对于任意 \(c\)，\(c^{(p-1)/2}\equiv \pm 1\pmod p\)。当且仅当 \(c\) 有二次剩余时，\(c^{(p-1)/2}\equ ......

# Preface 数论菜鸡来补一手知识黑洞，二次剩余以前OI时期还真一点没了解过，所以先写个板题先 （虽然当初想着反正到时候有数学巨佬队友带我飞，但多学一点总是好的） 二次剩余又俗称模意义下开根，用于求解$x^2\equiv n\pmod p$这样的方程 但注意一般情况下我们只讨论当$p$为奇素数 ......