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

在求解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也沒必要
相關文章
相關標籤/搜索