Tính modulo
Tìm số dư không âm khi chia số nguyên có dấu cho môđun nguyên dương.
Công thức
q = floor(a/m); r = a − m×q; 0 ≤ r < m
Thương làm tròn xuống q ≈ floor((-17)÷(5)) · Số dư r ≈ (-17)-(5)×(-4)
Cách sử dụng
- Nhập số nguyên a, có thể âm.
- Nhập môđun nguyên dương m.
- Xem số dư và thương làm tròn xuống.
Ví dụ
- 17 mod 5 = 2; −17 mod 5 = 3.
Câu hỏi thường gặp
Số bị chia có thể âm không?
Có. −17 modulo 5 bằng 3 vì −17 = 5×(−4)+3.
Vì sao phần mềm khác cho số dư khác?
Một số ngôn ngữ lập trình lấy số dư cùng dấu số bị chia. Công cụ này dùng thương làm tròn xuống.
Môđun có thể bằng 0 không?
Không. Môđun phải là số nguyên dương.
Nguồn
Cập nhật: