關於數論乘法逆元及相關知識點

在求解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也沒必要

>>阅读原文<<