乘法逆元

若,gcd(a,b)=1 則稱x爲a模p的乘法逆元函數 咱們先來看看有什麼用ui 當輸出結果很大時,要模一個mod在輸出.net (a+b)%mod=a%mod+b%modcode (a-b)%mod=a%mod-b%modblog (a*b)%mod=a%mod*b%modssl (a/b)%mod ... 呃get 乘法逆元派上用場了,設b模p的乘法逆元爲invit (a/b)%p=(a*in

>>阅读原文<<