虚心求教本月机经第10题

yichaomao · 发表于 2012-5-6 00:31:54

k是正整数，99到199的连续整数的乘积divide by 5^k ，问k最大是多少？（大概是这样。。99到199还是别的可能有出入）

机经讨论稿上虽然已经给的解题步骤很详细了，但是楼主太笨，想了半天没有想明白。麻烦NN们再帮我详细的解释一遍。不胜感激！！！

songyu19910621 · 发表于 2012-5-6 08:59:50

讨论稿的想不明白，就用最笨的方法数一数，也很快，不会乱掉，是25个

Speakers · 发表于 2012-5-6 09:10:16

╮(－_－)╭　同楼上,数学渣的我先用笨方法:一个个数,最后得出也是25个,跟讨论稿结果一样后,就木油管讨论稿肿么说的了 = =b,

demorgan · 发表于 2012-5-6 10:06:01

从99~199，一共有20个5的倍数，减去125、175、150、100，四个数，还剩16个，即有16个5的因子
综上~一共有3+6+16=25个
没看懂啊，为啥减4个数，在加上3,6呢

yichaomao · 发表于 2012-5-6 10:56:21

还是用笨方法算的快，起码自己能理解就行。讨论稿的算法似乎太高级了以至于我理解不上去...

andyverano · 发表于 2012-5-6 11:14:33

单因子5， 16个数
双因子（5x5) 3个数 100、150、175
三因子（5x5x5) 1个数 125

因子数总和：16+2x3+3x1=25

解释一下