Siêu giai thừa
Xem PDF
Điểm:
1400 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Giai thừa của một số nguyên dương \(N\) là tích của \(N\) số nguyên dương đầu tiên.
\[N! = 1 \cdot 2 \cdot 3 \cdot \dots \cdot N\]
Siêu giai thừa của một số nguyên dương \(N\) là tích của \(N\) giai thừa đầu tiên.
\[sf(N) = 1! \cdot 2! \cdot 3! \cdot \dots \cdot N!\]
Yêu cầu: Viết chương trình nhập vào một số nguyên dương \(N\), hãy tìm số lượng số \(0\) tận cùng của \(N\) siêu giai thừa.
Input
- Một dòng duy nhất chứa số nguyên dương \(N\) (\(N \le 10^9\)).
Output
- Ghi ra một số nguyên là số lượng số \(0\) tận cùng của \(sf(N)\).
Example
Test 1
Input
5Output
1Note
Các siêu giai thừa đầu tiên \(1, 2, 12, 288, 34560, 24883200, \dots\)
Scoring
- Có \(25\%\) số test tương ứng với \(25\%\) số điểm thỏa mãn: \(N \le 10^3\).
- Có \(25\%\) số test khác tương ứng với \(25\%\) số điểm thỏa mãn: \(N \le 10^6\).
- Có \(50\%\) số test còn lại tương ứng với \(50\%\) số điểm thỏa mãn: \(N \le 10^9\).
Kỳ thi:
- Kỳ thi sơ loại Young ICT năm 2024 - Bảng B (24 Tháng ba, 2024)
Bình luận