博客讨论了如何计算阶乘N!后面跟随的零数量，通过分析质因数2的出现频率来解决。同时提及了与编程之美相关的主题，提供了相关链接作为进一步阅读。
问题一：求n！后面有多少个0。
N的阶乘可以分解为： 2的X次方，3的Y次方，4的5次Z方，.....的成绩。由于10 = 2 * 5,所以M只能和X和Z有关，每一对2和5相乘就可以得到一个10，于是M = MIN(X,Z),不难看出X大于Z，因为被2整除的频率比被5整除的频率高的多。所以可以把公式简化为M=Z.
由上面的分析可以看出，只要计算处Z的值，就可以得到N!末尾0的个数。
令f(x)表示正整数x末尾所含有的“0”的个数，则有：
当0 < n < 5时，f(n!) = 0;
当n >= 5时，f(n!) = k + f(k!), 其中 k = n / 5（取整）。
显然，对于阶乘这个大数&#x
最低0.47元/天 解锁文章
1122
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
