二次剩余Cipolla算法學習筆記

對於同余式 \(x^2 \equiv n \pmod p\) 若對於給定的$n, P$，存在$x$滿足上面的式子，則乘$n$在模$p$意義下是二次剩余，否則為非二次剩余 我們需要計算的是在給定范 ...