什麼是模除計算機?
模除計算機是一種數學工具,能算出一個數(被除數)除以另一個數(除數)後所剩下的餘數。模除運算在許多程式語言中以「%」符號表示,用來找出除法後的餘數。
什麼時候會用到模除計算機?
模除運算在實務上有相當廣泛的應用:
- 在程式設計中用來實作循環(週期性)行為,例如將隨機數限制在特定範圍內
- 用來判斷一個數是奇數還是偶數(偶數符合 n % 2 = 0)
- 在密碼學與雜湊函數中,確保運算結果落在指定範圍內
模除該怎麼算?
模除運算採用以下公式:
a mod b = a − b × floor(a ÷ b)
其中:
- a 為被除數(被除的那個數)
- b 為除數(用來除 a 的數)
- floor(x) 表示將 x 向下取整至最接近的整數
對整數而言,模除就是除法後剩下的餘數;對小數而言,則要先算出商,再將其向下取整為整數,最後算出餘數。
範例
範例一:基本整數模除
求 17 mod 5 的結果
| 被除數 (a) | 除數 (b) | 計算過程 | 結果 |
|---|---|---|---|
| 17 | 5 | 17 − 5 × floor(17 ÷ 5) = 17 − 5 × 3 = 17 − 15 | 2 |
範例二:被除數為負數
求 −13 mod 4 的結果
| 被除數 (a) | 除數 (b) | 計算過程 | 結果 |
|---|---|---|---|
| −13 | 4 | −13 − 4 × floor(−13 ÷ 4) = −13 − 4 × (−4) = −13 + 16 | 3 |
範例三:小數運算
求 7.5 mod 2.2 的結果
| 被除數 (a) | 除數 (b) | 計算過程 | 結果 |
|---|---|---|---|
| 7.5 | 2.2 | 7.5 − 2.2 × floor(7.5 ÷ 2.2) = 7.5 − 2.2 × 3 = 7.5 − 6.6 | 0.9 |
相關計算機
以下這些數學計算機,或許也能幫上你的忙:
定義與詞彙表
模運算返回一個數除以另一個數後剩下的部分。下面的術語描述該運算的每個部分以及用於負數的兩種約定。
- 被除數 (\(a\)) — 被除的數;\(a \bmod b\) 的第一個輸入。
- 除數 (\(b\)) — 您除以的數,在同餘運算的上下文中也稱為模。
- 商 — 除數適配到被除數的整數倍數。在向下取整約定中為 \(\left\lfloor a/b \right\rfloor\);在截斷約定中為除法結果,其小數部分向零截斷。
- 餘數 (\(r\)) — 移除除數的整數倍數後剩下的部分:\(r = a - b \cdot q\),其中 \(q\) 是選定的商。
- 模 (\(n\)) — 將除數視為循環系統的大小,例如 12 小時制時鐘的 \(n = 12\),一週的天數的 \(n = 7\)。
- 向下取整函數 \(\left\lfloor x \right\rfloor\) — 不超過 \(x\) 的最大整數。它向下取整(朝向 \(-\infty\)),所以 \(\left\lfloor 3.25 \right\rfloor = 3\) 但 \(\left\lfloor -3.25 \right\rfloor = -4\)。
- 同餘 \(a \equiv r \pmod n\) — 讀作「\(a\) 同餘於 \(r\) 模 \(n\)」,意思是 \(n\) 整除 \(a - r\)。例如 \(17 \equiv 2 \pmod 5\),因為 \(17 - 2 = 15\) 是 5 的倍數。
- 向下取整模運算 — 使用 \(q = \left\lfloor a/b \right\rfloor\),因此結果總是取除數的符號。這是本計算器使用的約定:$$r = a - b \cdot \left\lfloor \frac{a}{b} \right\rfloor$$
- 截斷餘數 — 使用 \(q = \operatorname{trunc}(a/b)\),因此結果取被除數的符號。當 \(a\) 和 \(b\) 同號或除法精確時,兩種約定一致;否則相差恰好 \(b\)。
%運算符 — 大多數編程語言用於此操作的符號。它在不同語言中沒有標準化:有些實現向下取整模運算,有些實現截斷餘數(見下一節)。有些語言改為拼寫為mod、MOD或rem。
除數為 0 是未定義的。因為 \(a \bmod 0\) 需要除以零,它沒有值。大多數語言會拋出錯誤(Python 的 ZeroDivisionError,Java 的 ArithmeticException),電子表格返回錯誤值(如 #DIV/0!),IEEE 754 浮點餘數返回 NaN。
常見場景中的模運算結果
這些行涵蓋人們最常檢查的情況:普通餘數、除數大於被除數、精確可整除性、奇偶性測試、循環環繞和十進制輸入。
| a(被除數) | b(除數) | a mod b | 它的意思 |
|---|---|---|---|
| 17 | 5 | 2 | 普通情況:5 適配到 17 三次,留下 2。 |
| 5 | 17 | 5 | 除數大於被除數:無法移除任何東西,所以餘數是被除數本身。 |
| 20 | 5 | 0 | 精確可整除性:餘數為 0 證明 5 是 20 的因數。 |
| 7 | 2 | 1 | 奇偶性檢查:mod 2 對奇數給出 1,對偶數給出 0。 |
| 26 | 26 | 0 | 任何非零數模自身為 0 — 一個完整循環回到起點。 |
| 15 | 12 | 3 | 12 小時制時鐘環繞:15:00 顯示為 3 點。 |
| 7.5 | 2.2 | 0.9 | 十進制也適用:2.2 適配三次 (6.6),留下 0.9。 |
計算示例:時鐘行
將 \(a = 15\) 和 \(b = 12\) 代入向下取整定義:
$$r = 15 - 12 \cdot \left\lfloor \frac{15}{12} \right\rfloor = 15 - 12 \cdot \left\lfloor 1.25 \right\rfloor = 15 - 12 \cdot 1 = 3$$
計算示例:十進制行
相同的公式對非整數也適用,沒有變化:
$$r = 7.5 - 2.2 \cdot \left\lfloor \frac{7.5}{2.2} \right\rfloor = 7.5 - 2.2 \cdot \left\lfloor 3.4090\ldots \right\rfloor = 7.5 - 2.2 \cdot 3 = 7.5 - 6.6 = 0.9$$
請注意,在二進制浮點運算中,計算機可能將其顯示為 0.8999999999999995 而不是 0.9;在代碼中比較十進制餘數時,應針對小的容差進行測試而不是精確相等。