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