随笔分类 -  同余定理

摘要:数学解释: 数论中的重要概念。给定一个正整数m,如果两个整数a和b满足a-b能够被m整除,即(a-b)/m得到一个整数,那么就称整数a与b对模m同余, 同余定理:两个整数同时除以一个整数得到的余数相同,则二整数同余。记作a ≡ b(mod m)。 实际上我们在ACM只要记住两个公式即可:(只对“+” 阅读全文
posted @ 2019-04-16 23:13 叶坚持 阅读(4594) 评论(2) 推荐(0)