码迷,mamicode.com
首页 > 其他好文 > 详细

数论的基本定理

时间:2017-11-10 23:06:43      阅读:176      评论:0      收藏:0      [点我收藏+]

标签:基本   log   a*   数论   highlight   mod   bsp   nbsp   blog   

1 . 数论的基本定理

(a + b) mod c = ((a mod c) + (b mod c)) mod c

(a * b) mod c = ((a mod c) * (b mod c)) mod c

// 消去律
a*c ≡b*c(mod m) 等价于 a ≡b(mod m/gcd(m,c))

 

数论的基本定理

标签:基本   log   a*   数论   highlight   mod   bsp   nbsp   blog   

原文地址:http://www.cnblogs.com/ccut-ry/p/7816651.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!