1 '''
2 地址：
3 https://leetcode-cn.com/problems/factorial-trailing-zeroes/
4
5 给定一个整数 n ，返回 n! 结果中尾随零的数量。
6
7 提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1
8
9
10
11 示例 1：
12
13 输入：n = 3
14 输出：0
15 解释：3! = 6 ，不含尾随 0
16 示例 2：
17
18 输入：n = 5
19 输出：1
20 解释：5! = 120 ，有一个尾随 0
21 示例 3：
22
23 输入：n = 0
24 输出：0
25
26
27 思路：
28 1.计算除以5的商和余数，
29 2.如果余数大于5继续步骤1
30 3.计算商的总和就是0的个数
31 '''
32
33 class Solution:
34 def trailingZeroes(self, n: int) -> int:
35 resS = 0
36
37 def getFive(n):
38 return [int(n/5),n%5]
39
40 while True:
41 res = getFive(n)
42 resS += res[0]
43 if res[0] < 5:break
44 else: n = res[0]
45 return resS
46
47
48
49
50
51
52
53
54
55 来源：力扣（LeetCode）
56 链接：https://leetcode-cn.com/problems/factorial-trailing-zeroes
57 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
