乘法逆元及两道模板题详解

乘法逆元算法 就是函数 此时b就是a模p意义下的逆元，即ui 下面咱们用inv[a]表示a模p意义下的逆元。spa 逆元是好东西啊.net 有时候咱们须要算出 a/b mod p 的值，用朴素的方法，咱们只能在 a 上不断加 p ，直到它能被 b 整除为止。 当 a,b,p 都很大的时候，这种方法就只能凉凉了，但若是有了逆元，咱们就能够很是方便，快捷地求解。

>>阅读原文<<