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

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

瀏覽:316
日期:2024-08-06
除法、倒數 已知一乘數、乘積,求另一乘數。 × 7 ≡ 21 (mod 5) 8 × ≡ 56 (mod 5) 移項一下,即是除法。 21 ÷ 7 ≡ 3 (mod 5) 56 ÷ 7 ≡ 8 ≡ 3 (mod 5) 餘數除法和小學數學的實數除法是完全不一樣的概念。實數除法具備「分成幾等份」的意義,而餘數除法不具備 ......看更多