equiv

/(BSGS/) 算法，又称 “北（/(B/)）上（/(S/)）广（/(G/)）深（/(S/)）” 算法，“拔山盖世”算法，可以在 /(O(/sqrt{n})/) 的复杂度内求解离…

/(/text{Summary}/) 实际上是做法的归纳一切皆是结论性的，没有证明！ 模 /(p/) 意义下的二次剩余有 /(/frac{p-1}2/) 个，二次非剩余也恰有那么多…

目录 1. 前言 2. 详解 2.1 定义+作用 2.2 exgcd 求法 2.3 快速幂求法 2.4 线性递推式 3. 总结 1. 前言 本篇文章是作者学习乘法逆元的时候的一些学…

题前闲语 这周末就是省选了，甚至考场就在这个机房，可惜我并没有参加的机会。唉，今年得好好努力了！ 题目简介 给出 /(N,p/)，求解方程 /[x^2 /equiv N(/bmod…