Posted 2018-11-27算法5 minutes read (About 751 words)二次剩余 Cipolla's algorithm定义当存在某个 $x$,式子 $x^2\equiv a\pmod p$ 成立时,称“$a$ 是模 $p$ 的二次剩余(Quadratic residue)”Read more