乘法逆元及兩道模板題詳解

乘法逆元算法 就是函數 此時b就是a模p意義下的逆元，即ui 下面咱們用inv[a]表示a模p意義下的逆元。spa 逆元是好東西啊.net 有時候咱們須要算出 a/b mod p 的值，用樸素的方法，咱們只能在 a 上不斷加 p ，直到它能被 b 整除爲止。 當 a,b,p 都很大的時候，這種方法就只能涼涼了，但若是有了逆元，咱們就能夠很是方便，快捷地求解。

>>阅读原文<<