求乙個階乘數尾零的個數

2021-09-06 05:37:41 字數 440 閱讀 1045

階乘末尾0的個數

有乙個題目說的是求 100 的階乘末尾有多少個 0. 題解中給出的講解提到, 乙個數 n 的階乘末尾有多少個 0

思路:乙個數 n 的階乘末尾有多少個 0 取決於從 1 到 n 的各個數的因子中 2 和 5 的個數, 而 2 的個數是遠遠多餘 5 的個數的, 因此求出 5 的個數即可. 題解中給出的求解因子 5 的個數的方法是用 n 不斷除以 5, 直到結果為 0, 然後把中間得到的結果累加. 例如, 100/5 = 20, 20/5 = 4, 4/5 = 0, 則 1 到 100 中因子 5 的個數為 (20 + 4 + 0) = 24 個, 即 100 的階乘末尾有 24 個 0. 其實不斷除以 5, 是因為每間隔 5 個數有乙個數可以被 5 整除, 然後在這些可被 5 整除的數中, 每間隔 5 個數又有乙個可以被 25 整除, 故要再除一次, ... 直到結果為 0, 表示沒有能繼續被 5 整除的數了.

求乙個階乘數尾零的個數

階乘末尾0的個數 有乙個題目說的是求 100 的階乘末尾有多少個 0.題解中給出的講解提到,乙個數 n 的階乘末尾有多少個 0 思路 乙個數 n 的階乘末尾有多少個 0 取決於從 1 到 n 的各個數的因子中 2 和 5 的個數,而 2 的個數是遠遠多餘 5 的個數的,因此求出 5 的個數即可.題解...

求乙個數的階乘中0的個數

連續幾天產出為負,再不寫點東西沒法交代了。public class the number of 0 in factorialn 階乘中有多少0,如果n k 10 m k是乙個不能被10整除的數,那麼m有多少個就有多少個0 n!進行質因數分解n!2 x 3 y 5 z 由於只有2 5 10,所以可以看...

POJ 1401 求乙個數的階乘結果後零的個數

高手分析 求階乘末尾0的個數,對於較小的數的話可以計算出來後在算末尾0的個數,但是數字較大的時候則比較麻煩,可以通過如下原理反覆的除以5得到最後的結果 原理是 假如你把1 2 3 4 n中每乙個因數分解質因數,結果就像 1 2 3 2 2 5 2 3 7 2 2 2 10進製數結尾的每乙個0都表示有...