余数的可加性、可减性和可乘性（洛谷题：B2074计算星期几）

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的余数分别是3和1，所以(23－16)除以5的余数等于3－1=2．
注意：当较大数的余数小于较小数的余数时，所求余数等于c减去余数之差．
例如：23，19除以5的余数分别是3和4，所以 除以(23－19)的余数等于5－(4－3)=4.
  （三）可乘性
a与b的乘积除以c的余数，等于a，b分别除以c的余数之积