CSES 1618 - Trailing Zeros
1.0s 512M請計算 \(n!\) 末尾有幾個 \(0\)。
例如 \(20! = 2432902008176640000\),末尾有 \(4\) 個 \(0\)。
輸入格式
一行一個整數 \(n\)。
輸出格式
輸出 \(n!\) 末尾 \(0\) 的個數。
範例輸入 1
20
範例輸出 1
4
限制
- \(1 \le n \le 10^9\)
題目來源
題目來自 CSES Problem Set(Antti Laaksonen),授權 CC BY-NC-SA 4.0;本頁為翻譯,以相同授權分享。
登入後即可撰寫程式並提交評測。
登入