13 求階乘結果0的個數

時間限制: 1s章節: 迴圈

問題描述 :

你的資料需要從標準輸入裝置（通常為鍵盤）中讀入多組測試資料。每組輸入資料由一行組成，每行由乙個正整數n組成，n小於等於100000，在行首和行尾沒有多餘的空格。

輸出說明 :

對每組測試資料，你的程式需要向標準輸出檔案（通常為啟動該程式的文字終端）依次輸出一組對應的答案。所有資料前後不要輸出多餘的空行，兩組資料之間也不要輸出多餘的空行。每組輸出資料由一行組成，每行由乙個整數組成，在行首和行尾不要輸出多餘的空格。

輸入範例 :

5100000

輸出範例 :

124999

給定引數n（n為正整數），請計算n的階乘n！末尾所含有「0」的個數。

例如，5！=120，其末尾所含有的「0」的個數為1；10！= 3628800，其末尾所含有的「0」的個數為2；20！= 2432902008176640000，其末尾所含有的「0」的個數為4。

計算公式

這裡先給出其計算公式，後面給出推導過程。

令f(x)表示正整數x末尾所含有的「0」的個數，則有：

當0 < n < 5時，f(n!) = 0;

當n >= 5時，f(n!) = k + f(k!), 其中 k = n / 5（取整）。

參考：鏈結

#include
#include
intfi
(int l)
return b;
}int
main()
return0;
}

編寫乙個程式，求出n！的末尾含有多少個0。你的資料需要從標準輸入裝置通常為鍵盤中讀入多組測試資料。每組輸入資料由一行組成，每行由乙個正整數n組成，n小於等於100000，在行首和行尾沒有多餘的空格。對每組測試資料，你的程式需要向標準輸出檔案通常為啟動該程式的文字終端依次輸出一組對應的答案。所...

9 求階乘結果0的個數問題描述編寫乙個程式，求出n！的末尾含有多少個0。輸入說明你的資料需要從標準輸入裝置通常為鍵盤中讀入多組測試資料。每組輸入資料由一行組成，每行由乙個正整數n組成，n小於等於100000，在行首和行尾沒有多餘的空格。輸出說明對每組測試資料，你的程式需要向標準輸出檔案 ...

問題描述編寫乙個程式，求出n！的末尾含有多少個0。輸入說明你的資料需要從標準輸入裝置通常為鍵盤中讀入多組測試資料。每組輸入資料由一行組成，每行由乙個正整數n組成，n小於等於100000，在行首和行尾沒有多餘的空格。輸出說明對每組測試資料，你的程式需要向標準輸出檔案通常為啟動該程式的文字終...