余数的可加性、可减性和可乘性(洛谷题:B2074计算星期几) (qq.com)
1、同余定理
如果a,b除以c的余数相同,就称a,b对于除数c来说是同余的,且有a与b的差能被c整除.(a,b,c均为自然数)
例如:17与13除以3的余数都是2,所以(17-11)能被3整除.
同余定理
(一)可加性
a与b的和除以c的余数,等于a,b分别除以c的余数之和(或这个和除以c的余数).
例如:23,16除以5的余数分别是3和1,所以(23+16)除以5的余数等于3+1=4.
注意:当余数之和大于除数时,所求余数等于余数之和再除以c的余数.
例如:23,19除以5的余数分别是3和4,所以(23+19)除以5的余数等于(3+4)除以5的余数。
(二)可减性
a与b的差除以c的余数,等于a,b分别除以c的余数之差.
例如:23,16除以5
该博客探讨了同余定理的可加性、可减性和可乘性,并给出了利用这些性质解决洛谷题B2074中计算星期几的方法。通过举例和解释,博主展示了如何在不直接计算大数幂的情况下,通过余数运算得出答案。
订阅专栏 解锁全文
1385

被折叠的 条评论
为什么被折叠?



