Leetcode172. 阶乘后的零（C语言）

Leetcode172. 阶乘后的零（C语言）

算法-数学：算法与数据结构参考

题目：
给定一个整数 n，返回 n! 结果尾数中零的数量。例：
输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.

思路：
5*偶数=末尾有0，0-5为例，偶数比5多，只考虑5个数即可。
注意不能用暴力，阶乘的话long long int 也不够用=_=

代码：

int trailingZeroes(int n){
    int cnt=0;
    while(n>=5){
        cnt+=n/5;
        n/=5;
    }   
    return cnt;
}