前言
求逆元的常见方法有:欧拉定理(费马小定理),扩展欧几里得求逆元,还有这篇文章要将的线性求1..n的逆元
前面的两种方法可以参考我的另外几篇博客
线性求逆元
我们现在要求i在模p意义下的逆元
我们假设p=k*i+r;
那么k*i+r=0 (mod p)
两边同时乘上 i−1 i − 1 ∗ ∗
求逆元的常见方法有:欧拉定理(费马小定理),扩展欧几里得求逆元,还有这篇文章要将的线性求1..n的逆元
前面的两种方法可以参考我的另外几篇博客
我们现在要求i在模p意义下的逆元
我们假设p=k*i+r;
那么k*i+r=0 (mod p)
两边同时乘上 i−1 i − 1 ∗ ∗