导航

2014年11月12日

模运算

摘要： 基本性质（1）若p|(a-b)，则a≡b (% p)。例如 11 ≡ 4 (% 7)， 18 ≡ 4(% 7)（2）(a % p)=(b % p)意味a≡b (% p)（3）对称性：a≡b (% p)等价于b≡a (% p)（4）传递性：若a≡b (% p)且b≡c (% p) ，则a≡c (% p... 阅读全文

posted @ 2014-11-12 21:53 tun~ 阅读(138) 评论(0) 推荐(0) 编辑