求一个数阶乘末尾有几个零

昨天校赛有一道题，是求一个数的阶乘，末尾有几个零。当时是没有做出来的。今天网上看了下，明白了原理。其实很多人都写过了，自己之所以再写，一是为了加强自己的理解，二是有的地方或许可以写得更详细,也写出自己思考的一些误区。
回到题目本身，求一个数的阶乘，末尾有几个零 。
最容易想到的就是，（设这个数为n），求出n!,然后找出末尾有几个零。但，一旦n的值大了，就会溢出。

---

这里有一个更简单的解决办法。
求末尾几个零，最小的末尾带零的数就是10了。

10=2*5

每一对2，5就会产生一个0。
现在我们的问题就从求n!末尾有几个零，转为，n!有多少对2，5。
我们可以进一步将问题简化为，求n!拆分成的因子中有多少个5。为什么是5，不是2，是因为2出现的频率比5高。举个例子，200=2*5*2*5*2
给出计算公式

SUM=N/5+N/5/5+N/5/5/5+...[直到N为0截止]   公式1
N/5       指可以被5整除
N/5/5     指可以被25整除
N/5/5/5   指可以被125整除
SUM       指末尾0的个数

式子比较抽象，我们带入具体的值来理解下。

N=20，SUM=20/5=4,即末尾有4个0
不难理解，20！= 20*19*18*17*....*3*2*1
20,15,10,5 分别提供了一个5