Atserckcn的blog

摘要： 模意义下及同余的公式整理 我们在做同余或模意义下式子的时候，可以把元素都先处理到最简，然后就基本可以用普通的算式性质了。 最简的意思是若 \(a>p\)，把 \(a\leftarrow a\bmod p\)。 模 \(a\bmod b=a-\lfloor\frac{a}{b}\rfloor b\) 阅读全文

摘要： 浅谈二次剩余 前置的好吃芝士 若存在整数 \(x^2\equiv n(\bmod p)\)，\(p\) 为奇素数，则称 \(n\) 为二次剩余。否则称 \(n\) 为非二次剩余。 一般不考虑 \(n=0\) 的情况。 下文同余皆在 \(\bmod p\) 的意义下，且 \(p\) 为奇素数。 一些性 阅读全文