基础数论学习笔记-----------逆元【除法取模运算的关键】

• ChanHHHH 发布于
• 1531 收藏

逆元 一、什么是逆元?  如果存在一个最小的正整数的解x使得：ax≡1（mod m）；那么称作x是a的逆元。 二、求逆元有什么用处呢？ 在有除法的取模运算：（b/a）%m中，对于取模运算中，+ - *是没有错误的，所以直接相除再取模的结果不一定就是正确的。 如果我们此时有a的逆元，那么结果就是：（b*a的逆元）%m； 将除法很巧妙的变成了乘法。 三、那么我们如何求逆元呢？ 求解逆元的过程其实...