什么是模运算
a≡b (mod m) 意味着 a-b 可被 m 整除。又称"时钟算术"——13≡1 (mod 12)。
Clock arithmetic: 13≡1 mod 12. Foundation of cryptography.基本性质
如果 a≡b, c≡d (mod m)，则 a±c≡b±d, a×c≡b×d, a^n≡b^n。
应用
RSA加密、密码校验和（ISBN、信用卡号）、哈希函数、日历计算（星期几）、随机数生成器。
a≡b (mod m) 意味着 a-b 可被 m 整除。又称"时钟算术"——13≡1 (mod 12)。
Clock arithmetic: 13≡1 mod 12. Foundation of cryptography.如果 a≡b, c≡d (mod m)，则 a±c≡b±d, a×c≡b×d, a^n≡b^n。
RSA加密、密码校验和（ISBN、信用卡号）、哈希函数、日历计算（星期几）、随机数生成器。
