Số Học Modular: Đồng Dư, Nghịch Đảo, Lũy Thừa Mod

📅 2026年3月12日⏱ 阅读 5 分钟🏷 dai-so

Số Học Modular

a \equiv b \pmod{n} \Leftrightarrow n \mid (a-b)

$a^{-1} \bmod n$ tồn tại khi $\gcd(a,n) = 1$ (Euclid mở rộng)

$a^b \bmod m$ — tính trong $O(\log b)$ bước

RSA mã hóa:

c = m^e \bmod n

Hàm băm, CRC checksum

🧮 立即用AI练习！

输入你的题目——AhaStep AI会逐步解释每个步骤。