模除｜剰余演算｜Modulo
- 2023.07.17
- Mathematics Modulo
Definition of a % n = r | a mod n = r
$$ a = nq + r; \quad q, r \in \mathbb{Z} \quad |r| < |n| $$
In programming languages
| 程式語言 | 演算子 | 餘數的符號（正負） |
| C (ISO 1999) | % / div | 與被除數相同 |
| C++ (ISO 2011) | % / div | 與被除數相同 |
| Java | % | 與被除數相同 |
| Python | % | 與除數相同 |
| math.fmod(x, y) | 與被除數相同 | |
| C# | % | 與被除數相同 |
Properties
Distributive 分配律
(a + b) % n = [(a % n) + (b % n)] % n
(a * b) % n = [(a % n) * (b % n)] % n
Ref
Last Updated on 2024/06/10 by A1go
