172階乗末尾のゼロゼロ階乗後にPythonでLeetCode

整数nが与えられると、n個の末尾のゼロの数を返します！

例1：

入力：3
出力：0
説明：3！= 6、なしゼロ末尾。
例2：

入力：5
出力：1つの
説明：5！= 120、一つはゼロ末尾。
注：あなたのソリューションは、対数時間複雑にする必要があります。

、分解数5の後のn！式を探していますつ以上の特定の数よりも5 * 2 = 10、および5月2日までに、より多くの理由。過剰を計算するために5で割った連続5を複数備え25125625 5として5番目等が挙げられます。nは/ 5 + N / 25 + N / 125 ...即ちN / 5 + N / + N / 5/5/5 5/5、ループは次のようにしつつ。

クラスのソリューション（オブジェクト）：
    DEF trailingZeroes（自己、N）：
        "" " 
        ：タイプN：INT 
        ：RTYPE：INT 
        """ 
        
        fiveNums = 0 
        ながらN> = 5：
            fiveNums + = N / 10 
            N = N / 5 
          
        リターンfiveNums