数论
和尚洗头用飘柔呐
这个作者很懒,什么都没留下…
展开
-
暑假集训(基础数论:同余定理)
同余定理: 同余定理是数论中的重要概念。给定一个正整数m,如果两个整数a和b满足(a-b)能够被m整除,即(a-b)/m得到一个整数,那么就称整数a与b对模m同余,记作a≡b(mod m)。同余符号 两个整数a、b,若它们除以整数m所得的余数相等,则称a与b对模m同余或a同余于b模m。记作a≡b(mod m)【定义】 设m是大于1的...转载 2018-07-20 16:04:55 · 381 阅读 · 0 评论 -
暑假集训(基础数论:中国剩余定理)
四.中国剩余定理 ( 孙子定理 / CRT ) 1.描述:设正整数两两互素,则同余方程组 有整数解。并且在模下的解是唯一的,解为 其中,而为模的逆元。 2.代码实现:(1)互质://求M%A=a,M%B=b,...中的M,其中A,B,C....转载 2018-07-20 17:21:08 · 189 阅读 · 0 评论