尾部的零（设计一个算法，计算出n阶乘中尾部零的个数）

这里我们知道，大家最平常的思维就是用一个数来接收n阶乘后的数，然后再来判断那个和的尾部的0的个数，这样的算法算得上O（n）级，还有一个隐患，就是就算用long来存储数据，也不会太长，20的阶乘都不好估计就崩了，所以这种算法不可取。

我们这次来实现一个O（n/5）的算法，这个算法比较好理解。

我们可以知道，n的阶乘的尾部为0的个数主要取决于其中5的个数，例如看下面这个图

 其实也就是寻找5 的个数，有一个5，也就意味这多了一个0，要注意5的幂数，25,125,625这些数要注意就行，下面我们看代码：

public long trailingZeros1(long n) {
    long count = 0;
    long pwr = 25;
    for (long temp = 5; temp <= n; temp+=5) {
        // for循环内部的temp都是5的倍数，因此首先进行+1操作
        count++;
        pwr = 25;
        // 判断是不是25、125、625...的倍数，并根据每次pwr的变化进行+1操作
        while (temp % pwr == 0) {
            count++;
            pwr *= 5;
        }
    }
    re