<数论相关>逆元专题

逆元专题推荐这个blog：https://www.cnblogs.com/zjp-shadow/p/7773566.html

逆元问题应用的范围：处理分数模问题。例如求 42/4 + 42/8 + 32/7 mod 233 的值。

接下来知道逆元是干嘛用的，再看一下逆元怎么用。

 

a的逆元x 可以把它看成是 mod p 意义下的 1/a， 即 a^-1 换成同模公式就是 a*x ≡ 1(mod p) 换成汉语就是，a*x 和 1 在 modp 下的取值是相等的。

 

根据这个说法 我们在求 a/b (mod p)这个问题的时候，就可以先求b的逆元b^-1，然后b^-1 * a modp。

 

求解逆元有很多种办法，下次更