鸽巢原理学习

定理描述：
第一鸽巢原理：

1. 把多于$m\times n+1（n不为0）$个的物体放到 $n$ 个抽屉里，则至少有一个抽屉里有不少于$m+1$的物体
2. 把$n-1$件东西放入$n$个抽屉，则至少一个抽屉是空的。
3. 无穷多的东西放到有限的抽屉里，至少一个抽屉有无数个东西。

第二鸽巢原理：
1.把$m\times n－1$个物体放入$n$个抽屉中，其中必有一个抽屉中至多有$m-1$个物体。

一些结论：
1.$n+1$个互不相同的正整数，它们全都小于或等于 $2n$，证明当中一定有两个数是连续的。
2.$m$个在模$m$意义下不同的正整数可以构成模$m$的完全剩余系。
3.$n$个数($n>m$)，必然可以找到两个
4.$m$个互不相同的数，一定能找到若干连续的数，使他们之和模$m$为$0$
题目:
Flowers （ 2019-ICPC沈阳 - L ）
题解：