172.阶乘后的零


本题我最开始使用的是无脑的方法:

  采用阶乘 算出和之后 转字符串遍历charAt 下表 取0 求和  太***了  但我忘记了 阶乘后的数溢出了

  后来看题解发现 本题的实质是 求 5出现的次数,

  如 10=

  这里有个技巧是 输入n/5  获取到 5的倍数的个数

  但这里还需计算5的个数  原味是 25 75 这种 可能 /5 还可以/5

  所以这里 当n>5时 循环求出  n/5之后的  sum 并把n=n/5 继续进行计数