有关阶乘的两个问题

牛客地址

解题思路

要相乘产生0，那肯定是与5相乘的结果。对n!如果分解质因数的话，结果为0的个数只与2与5的个数有关，每一次2*5就能产生一个0。因为2的个数肯定要大于5的个数，所以只要关注5的个数就可以了.

实现代码

import java.util.*;


public class Solution {
    /**
     * the number of 0
     * @param n long长整型 the number
     * @return long长整型
     */
    public long thenumberof0 (long n) {
        // write code here
        long res = 0;
        long i = 5;
        while(i <= n){
            res += n / i;
            i *= 5;
        }
        return res;
    }
}