Số học đồng hồ · BigInt chính xác
🕰️ Số học mô-đun
Nhập a và n để lấy a mod n theo đúng kiểu nhà toán học — số ÂM vẫn rơi vào 0…n−1, khác hẳn phép % của JS, Go hay C. BigInt chính xác cho số cực lớn: cộng trừ nhân mô-đun, lũy thừa nhanh a^e mod n, ƯCLN và nghịch đảo mô-đun bằng Euclid mở rộng — tất cả minh họa trên mặt đồng hồ.
mod
=
5
b =
e =
lũy thừa nhanh
Số học mô-đun ở khắp nơi: giờ đồng hồ (mod 12), thứ trong tuần (mod 7), chữ số cuối (mod 10), số kiểm trên CCCD/thẻ, bảng băm, và mã hóa RSA — toàn bộ bí quyết nằm ở chỗ a^e mod n tính xuôi thì dễ mà lần ngược thì khó. Nghịch đảo a⁻¹ chỉ tồn tại khi gcd(a, n) = 1.