LeetCode 階乘後的零

給定一個整數 n，返回 n! 結果尾數中零的數量。 示例 1: 輸入: 3 輸出: 0 解釋: 3! = 6, 尾數中沒有零。 示例 2: 輸入: 5 輸出: 1 解釋: 5! = 120, 尾數中有 1 個零. 說明: 你算法的時間複雜度應爲 O(log n) 。 思路分析：不難發現，只用出現2的倍數、5的倍數相乘纔會在末尾出現零。並且2的倍數出現的次數肯定多餘5的倍數出現的次數。所以這道題就轉

>>阅读原文<<