怎么计算
用扩展的欧几里得算法寻找。若公约数大于1，则不存在逆元。
a × x ≡ 1 (mod m)
数字从哪来
- 数字
- 模数
示例
3 × 5 = 15，除以7余1。因此3对模7的乘法逆元是5。
问题
这和普通分数1/a有什么不同？
余数是从0到 m − 1 的整数，不是十进制小数。
a是负数吗？
先把它化成非负的余数。
用在哪里？
用于加密和求解同余。日常算术通常用普通除法就够了。
模逆元
只有当a与m互质时，乘法逆元才存在。
只有当a与m互质时，乘法逆元才存在。
用扩展的欧几里得算法寻找。若公约数大于1，则不存在逆元。
a × x ≡ 1 (mod m)
3 × 5 = 15，除以7余1。因此3对模7的乘法逆元是5。
余数是从0到 m − 1 的整数，不是十进制小数。
先把它化成非负的余数。
用于加密和求解同余。日常算术通常用普通除法就够了。