逆元的作用

一句话就是，将除法改为乘法；

$\quad$

例如 求 (A / B) %p ；在B的值非常大的情况下，B作为除数，极有可能会爆精度；除数不能太大；所以我们可以把他转化为乘法来解决；

$(a/b)mod\\ m = (a/b)*1 \\ mod\\ m = (a/b)\*b\*c \\mod\\ m=a\*c(mod m);$
即a/b的模等于a * (b的逆元)的模；
所以按照这个推论求这个式子的步骤就明了了；

求出B的逆元 （扩展欧几里得，费马小引理+快速幂）都可以求出；
引用公式推论套用即可；