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