leetcode：172. 阶乘后的零

题目来源

• 172. 阶乘后的零

题目描述

题目解析

• n! 尾零的数量即为 n!中因子 10的个数，而$10=2\times 5$，因此转换成求n!中质因子2的个数和质因子5的个数中的较小值
• 由于质因子 55 的个数不会大于质因子 2 的个数，我们可以仅考虑质因子 5 的个数。

class Solution {
    
public:
    int trailingZeroes(int n) {
    
        int count = 0;
        while (n > 0) {
    
            count += n / 5;
            n = n / 5;
        }
        return count;
    }
};