100!求结果末尾0的个数
分析
末尾想要产生0,那么必然两个数相乘为0,比如2*5,4*5,6*5。。。总之一定要有5,每个2, 5对就能形成一个末尾0,解决这个问题就在于找出100内有多少个2, 5对。由于1至100的数中2的因子远远超过5,那只需要看1~100中间可以分解出多少个5就可以了。
题解中给出的求解因子 5 的个数的方法是用 n 不断除以 5, 直到结果为 0, 然后把中间得到的结果累加. 例如, 100/5 = 20, 20/5 = 4, 4/5 = 0, 则 1 到 100 中因子 5 的个数为 (20 + 4
转载
2020-09-20 21:09:26 ·
4989 阅读 ·
0 评论