模乘法逆

Posted bitren豪

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了模乘法逆相关的知识,希望对你有一定的参考价值。

模乘法逆 

 

数论中,一个整数 a 的模乘法逆是一个整数 x, ax 与 1 同余模 m

 标准记法为  ax ≡ 1 ( mod m)  就是 ax 除以 m 的余数为 1

 

以上是关于模乘法逆的主要内容,如果未能解决你的问题,请参考以下文章

乘法逆元怎么计算

浅谈模质数意义下的乘法逆元

模运算的乘法逆元

乘法逆元模板

乘法逆元求法

乘法逆元