题目描述
给定一个整数 n,返回 n! 结果尾数中零的数量。
样例描述
示例 1:
输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。
示例 2:
输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.
思路
- 找规律。由因式分解,末尾每一个0需要一个10,而10又分解为2乘5
则0的个数其实就是2和5的个数两个中的最小值,显然应该是5的个数少,因为每次除以5,分母大,分数值小。
- 问题转化为求一个数中因数5的个数,就是用该数除5的1次方,2次方,3次方。。。直到除的结果为0为止
代码
class