n a1,a2,a3....an (1<=ai<=n,切有可能ai=aj)  问这个数列中是否存在k个数的数字之和可以被n整除 鸽笼原理的一个应用 考虑 a1, a1+a2,a1+a2+a3,....a1+a2+a3+a4,,+an 一共有n个正数 若这个n个正数都可以被n整除那么肯定是存在k的， 现在设这n个正数除n都有一个非0的余数，因为余数共有n-1种，有n个数，肯定有两个余数是相同的， 因