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

在求解a/b%m时，能够转化为(a%(b*m))/b，转化过程以下html 令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;ui a%(b*m)/b = x;spa 得证: a/b%m = a%(b*m)/b;(公式适用于不少状况：m没必要是素数，b和m也没必要

>>阅读原文<<