Arextre

摘要： [TOC] 说明：本文涉及变量除特殊说明外，全部属于 整数 集合。 前置芝士——二次剩余 二次剩余 当存在 $x$ 使得 $x^2\equiv a\pmod{p}$ ，那么我们称 $a$ 是取模 $p$ 的 二次剩余(Quadratic residue) 。 对于一个奇素数 $p$ ，定义它的二次剩 阅读全文