172. Factorial Trailing Zeroes

只有2和5相乘能出现0.
然后每出现一个5，能出现好几个2，所以凑2和5的话，看5就行了，2是足够的。。

比如10!, 10/5得到2，目前有2个5，很多2，所以最后有2个0，跟5有关。。

注意因为是trailing,第一个0不算，N=0的时候结果是0不是1.

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