阶乘后的零

求阶乘后一个数的最后有几个零，单算阶乘很好算，算一个树后面有几个零就看它能不能被10整除，也就是%10==0，可以判断有几个零。
但这样复杂度太高，需要用O（logn）的时间复杂度。
算阶乘末尾有0代表它乘了个10，可以由2乘5得到，那么算阶乘中有多少对2*5因子就可以得到有多少个0，所以看n！中有多少个有5的因子，有多少个有2 的 因子就行，5的数量肯定少于2，所以按5来。但每个数不一定就是加1，比如25，有两个5的因子，所以要算每个数有几个5的因子，除以5可整除则可加1.
还可以发现算5的倍数就可以，所以我们可以直接算一个数除以5,25,125等将它们加起来得到所有5的因子个数
这样的操作时间复杂度为O（logn）

class Solution {
    public int trailingZeroes(int n) {
        int res=0;
        while(n!=0){
            res+=n/5;
            n=n/5;
        }
        return res;
    }
}