二次剩余Cipolla算法学习笔记

对于同余式 \(x^2 \equiv n \pmod p\) 若对于给定的$n, P$，存在$x$满足上面的式子，则乘$n$在模$p$意义下是二次剩余，否则为非二次剩余 我们需要计算的是在给定范 ...