求N!末尾0的个数

题目：给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3 628 800，N！的末尾有两个0。

方法一：

最容易想到的方法，先把N的阶乘求出来，再用一个函数计算末尾0的个数，但是这个方法有两个问题：当数字很大时，效率很差、用内置类型（int、long等）会溢出。要解决这两个问题，只能优化算法。