[172] 阶乘后的零

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

示例 1:

输入: 3

输出: 0

解释: 3! = 6, 尾数中没有零。

示例 2:

输入: 5

输出: 1

解释: 5! = 120, 尾数中有 1 个零.

说明: 你算法的时间复杂度应为 O(log n) 。

由于题目要求在O(lgn)的时间下解决，因此无法用O(n)的暴力求解完成。

分析后得出，个位数只有2*5能够得出末尾0，有多少对2和5就有多少个0，而任何数因数分解5的个数永远小于2的个数，

因此题目转化为：求解目标数字因数分解后共含有多少个5。

f(n) = n/5 + n/5^2 + n/5^3 + n/5^4 + n/5^5 + ... + 余数

var trailingZeroes = function(n) {
  let res = 0;
  while (n >= 5) {
    n = Math.floor(n / 5);
    res += n;
  }
  return res;
};