关于数论乘法逆元及相关知识点

• wazh012 发布于
• 1615 收藏

在求解a/b%m时，可以转化为(a%(b*m))/b，转化过程如下 令k = (a/b)/m(向下取整), x = (a/b)%m; a/b = k*m + x (x < m); a = k*b*m + b*x; a%(b*m) = b*x; a%(b*m)/b = x; 得证: a/b%m = a%(b*m)/b;(公式适用于很多情况：m不必是素数，b和m也不必互质) 上面的公式适用于b较小，a...