演算法筆記 - Residue - 網路郵局

除法、倒數 已知一乘數、乘積，求另一乘數。 × 7 ≡ 21 (mod 5) 8 × ≡ 56 (mod 5) 移項一下，即是除法。 21 ÷ 7 ≡ 3 (mod 5) 56 ÷ 7 ≡ 8 ≡ 3 (mod 5) 餘數除法和小學數學的實數除法是完全不一樣的概念。實數除法具備「分成幾等份」的意義，而餘數除法不具備 ...

www.csie.ntnu.edu.tw