pmod

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

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