zjxxcn

摘要： 线性求逆元 1 问题描述 求1到n的所有关于模p的逆元。 2 解析 我们设： \[ p=k*i+r,r\in[0,i-1] \] 于是有： \[ p \equiv 0 (mod \space p) \] 所以： \[ k*i+r \equiv 0(mod \space p) \] 两边同时乘以$i^ 阅读全文