千载煜

摘要： 传送 乘法逆元：ax ≡ 1 (mod p)，其中x为a的逆元，求模意义下的乘法逆元，通常有一下几种方法： 1.拓展欧几里得（也就是exgcd） ax ≡ 1 (mod p) ax-py=1 这就变成解不定方程的问题了，根据拓展欧几里得算法，代码如下（会TLE3个点）（就算开o2优化也没有卵用） # 阅读全文