Điểm:
10 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
SF.INP
Output:
SF.OUT
Giai thừa của một số nguyên dương \(𝑁\) là tích của \(𝑁\) số nguyên dương đầu tiên.
\(𝑁! = 1 × 2 × 3 ×...× 𝑁\)
Siêu giai thừa của một số nguyên dương \(𝑁\) là tích của \(𝑁\) giai thừa đầu tiên.
\(𝑠𝑓(𝑁) = 1! × 2! × 3! × ... × 𝑁!\)
Yêu cầu:
- Viết chương trình nhập vào một số nguyên dương \(𝑁\), hãy tìm số lượng số \(0\) tận cùng của \(𝑁\) siêu giai thừa.
Input
- Một dòng duy nhất ghi số \(𝑁\) \((𝑁 ≤ 10^9)\).
Ouput
- Ghi ra một số nguyên là số lượng số \(0\) tận cùng của \(𝑠𝑓(𝑁)\).
Sample 1
Input
5
Output
1
Giải thích
Các siêu giai thừa đầu tiên: 1, 2, 12, 288, 34560, 24883200…
Bình luận