什么是同余问题

又称“同模”，即除以某数的余数相同。例如，4和7对数3的余数都是1，则称数4和7对数3同余。又如，所有奇数对数2同余，所有的偶数对数2同余。

我觉得就是找简单方法计算复杂问题的一种类型题目。比如：已知2001年的国庆节是星期一，求2010年的国庆节是星期几？或者143的22次方除以7的余数是多少?计算出前面的规律，就知道后面的答案了。比如第二题的解答为：143/7=20...3
143的22次方除以7与3的22次方除以7同余
3/7余3,3*3/7余2,3*3*3/7余6,
3*3*3*3/7余4,3*3*3*3*3/7余5,
3*3*3*3*3*3/7余1,3*3*3*3*3*3*3/7余3,
周期为6,
22/6=3...4
所以3的22次方除以7的余数是4,
143的22次方除以7的余数也是4.