172. 階乘后的零
問題
給定一個整數 n ,返回 n! 結果中尾隨零的數量。
提示 n! = n * (n - 1) * (n - 2) * … * 3 * 2 * 1
示例 1:
輸入:n = 3
輸出:0
解釋:3! = 6 ,不含尾隨 0
示例 2:
輸入:n = 5
輸出:1
解釋:5! = 120 ,有一個尾隨 0
示例 3:
輸入:n = 0
輸出:0
解決
這是個數學問題:
如果要有0,必然子結構是2*5,所以這道題只需要找n里面5的倍數就好
但是but,這樣找會漏一些,比如25里面又有5,10,15,20,25這樣的數,所以需要對n進行一次除法
class Solution:def trailingZeroes(self, n: int) -> int:p=0while n>=5:n=n//5p+=nreturn p