逆元专题推荐这个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。
求解逆元有很多种办法,下次更