|
求末端0的个数：
至于末端有几多个0，这个简朴，0的个数为（个中的“/”是取整除法）：
例子：（1000的阶乘末端0的个数）??
? ? ? 1000 ? / ? 5 ? + ? 1000 ? / ? 25 ? + ? 1000 ? / ? 125 ? + ? 1000 ? / ? 625 ??
? = ? 200 ? + ? 40 ? + ? 8 ? + ? 1 ??
? = ? 249(个)
?
道理是：???
??若是你把1 ? × ? 2 ? ×３× ? 4 ? ×……×N中每一个因数解析质因数，功效就像：???
? 1 ? × ? 2 ? × ? 3 ? × ? (2 ? × ? 2) ? × ? 5 ? × ? (2 ? × ? 3) ? × ? 7 ? × ? (2 ? × ? 2 ? ×2) ? ×…… ??
? 10进制数末了的每一个0都暗示有一个因数10存在——任何进制都一样，对付一个M进制的数，让末了多一个0就等价于乘以M。???
? 10可以解析为2 ? × ? 5——因此只有质数2和5相乘能发生0，此外任何两个质数相乘都不能发生0，并且2，5相乘只发生一个0。???
??以是，解析后的整个因数式中有几多对(2,? 5)，功效中就有几多个0，而解析的功效中，2的个数显然是多于5的，因此，有几多个5，就有几多个(2,? 5)对。???
??以是，接头1000的阶乘末了有几个0的题目，就被转换成了1到1000全部这些数的质因数解析式有几多个5的题目。???
? 5的个数可以用上面谁人式子算出（原理很简朴，本身想想吧^_^），以是1000的阶乘末了有249个0。
(这是别人的文章哦，着实我还没有深刻领略其道理，临时记着吧)
（编辑：湖南网）
【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!
|
