172.阶乘后的零-easy-math

给定一个整数 n，返回 n! 结果尾数中零的数量。

示例 1:

输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。
示例 2:

输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.
说明: 你算法的时间复杂度应为 O(log n) 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/factorial-trailing-zeroes

思路：
通过观察
n! = 1*2*3*4*5*……*n
可知5的倍数和2的倍数相乘时即可得到多个0，而2的倍数远比5的倍数多，所以只需考虑阶乘中5一共有多少个。
拆解n! = 1*2*3*4*(1*5)*6*7*8*9*(2*5)*……*n 可知，每5个数，多一个5，即n/5个5，而(155),(255)这样的数中有2个5的情况，每25个数，再多一个5，即n/25个5，以此类推：
ans = n/5 + n/25 + n/125 + ……

var trailingZeroes = function(n) {
    let pow5 = 5;
    let ans = 0;
    while(pow5<=n){
        ans += Math.floor(n/pow5)
        pow5 *=5;
    }
    return ans;
};