一个五位数除以1、2、3、4、5、6、7、8、9、11的余数互不相同这个数最小是？
展开全部
设这个五位数为A
因为A除以1的余数为0，除以1到9的余数不同，余数就只能是对应0到8。
所以，A+1 必须是1到9的公倍数。
这十个数的最小公倍数为 9×8×7×5=2520，A+1=2520k；
k>10000/2520=3.97，k=4，5，6，7，8，9，10 ......
依次试算，当 k=10时，A=25200-1=25199，A/11余数为9。
因此，这个五位数最小是 25199，A除以1到9余数分别为0到8，A除以11余数为9。
~~~~~
用枚举算法验证，结果正确。
附：计算结果和fortran代码
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
