该博客探讨了同余定理的可加性、可减性和可乘性，并给出了利用这些性质解决洛谷题B2074中计算星期几的方法。通过举例和解释，博主展示了如何在不直接计算大数幂的情况下，通过余数运算得出答案。
余数的可加性、可减性和可乘性（洛谷题：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的
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
