鸽洞原理 整除
问题描述：
鸽洞原理 整除
N=1111...,共K个1（1=
答
反证法
假设1,11,111,…,11..111（1989个1）这1989个数中没有1989的倍数
那么根据抽屉原理（鸽笼原理）
这1989个数中一定有两个数除以1989的余数相等,
设这两个数为11...11（a个1）,11...11（b个1）
不妨设a