阶乘末尾零的个数

题目

求一个数的阶乘末尾零的个数。

分析

数学结论题。

如果你去求阶乘再去求末尾零的个数，累死你，给你10000，你就得写高精度了。

显然暴力不是正解。

我们换个角度。

末尾的“0”是怎么来的？

显然，二五一十啊。

一个二一个五，一个十。

进一步想，二咋来的，5咋来的？

一堆数相乘，2多了去了，每个偶数都有至少一个2.

再看5。

显然，只有5的倍数有五。

那25的倍数那？

2个五。

125？3个5啊。

于是，正解出来了。

先找5的倍数。

再找125的。

然后是625。

.

.

.

.

.

.

好了答案出来了

n一直除以5。

除到结果是零。

复杂度？几乎不计得好吧。。。

（题目太好写，代码省略）

（写不出来的退役得了....）

演示

就拿10000来模拟：

10000/5=2000

2000/5=400

400/5=80

80/5=16

16/5=3

3/5=0

好了可以了。

商加到一起

2000+400+80+16+3=2499

emmm。。。第一篇没代码的博客、、、