1楼小老虎他爸
(......)
发表于 2010-3-25 10:40
显示全部帖子
利用数的整除规律穷举：
1、被5整除的末位为0或5
2、上面那个数加3就是最后一个数，即最后一个数的末位为3或8，根据被11整除的特征写一排数
3、把2步中的数减去1就是被9整除的数，利用被9整除的特征快速筛选
4、最后用被7整除的特征验证
先5后11再9再7的原因都是最大限度的快速筛选。找到最小的数是1735、1736、1737、1738
则所有满足条件的数是5*7*9*11*K+1735，5*7*9*11*K+1736、5*7*9*11*K+1737、5*7*9*11*K+1738
BTW：要么是我的解法太麻烦，要么这道题本来就是让孩子练习一下整除规律的。呵呵.
