计蒜客 蓝桥杯B组模拟赛（五）末尾0的个数

http://poj.org/problem?id=1401poj类似题目。

思路：（来源于大神）我们可以将N！表示为N!=K*10^m，这样理解的话，m就是我们最后要求的0的个数。

有数学知识将N！进行质因数的分解，可以表示为：N!=2^x*3^y*5^z*7……。这样看来最终结果中的10就来自于2*5.因为2不仅与5构成10，还与其他质数相结合，所以用5的幂指数来标记0的个数。我们就将问题转换成求N!中质因数5的幂“z”。

这样问题进一步简化，只需用N/5,N=N/5这样循环，计算在N为0之前的N被5除的次数即可。

于是上边的代码达到最简程度表达出此意思。