Lintcode 尾部的零

描述：
设计一个算法，计算出n阶乘中尾部零的个数
样例：
11！=33916800，,因此应该返回2


分析：
1.刚拿到题目，直接计算了n!的值，然后溢出了，pass

2.n! = K*10^m，n!=(2^x)*(3^y)*(5^z)，10=2*5，所以计算min（2,5），计算5的个数

int count = 0;for(int i = 0;i < n;i++){    int tmp = i;    while(n%5 == 0){        count++;        tmp = tmp/5;    }}

然而，当n足够大的时候，运行时间过长了

3.翻了编程之美，里面有个公式：Z = [n/5]+[n/5^2]+[n/5^3]+···

代码：

public class Solution {    /*     * @param n: An integer     * @return: An integer, denote the number of trailing zeros in n!     */    public long trailingZeros(long n) {        // write your code here, try to do it without arithmetic operators.        long count = 0;while(n!=0){count += n/5;n=n/5;}return count;    }}