Submit solution
Points:
0.15 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Problem source:
Problem type
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Hôm nay trong tiết học toán, cô giáo giao cho các bạn trong lớp Minh bài tập thú vị về tích của các số tự nhiên như sau:
Cho số nguyên dương ~n~. Hãy đếm chữ số ~0~ ở tận cùng của ~n!=1 \times 2 \times 3\times … \times n~.
Minh đang loay hoay tìm cách giải bài toán mà vẫn chưa làm xong. Bạn hãy giúp Minh giải bài toán này.
Dữ liệu:
- Gồm một dòng duy nhất chứa số nguyên ~n (1 \le n \le 10^{18})~.
Kết quả:
- Ghi ra một số nguyên không âm duy nhất là số chữ số ~0~ tận cùng của ~n!~.
Ví dụ:
Sample Input
10
Sample Output
2
Giải thích:
Trong ví dụ trên: ~n=10~, ta có: ~10!=3628800~ có ~2~ số ~0~ ở tận cùng.
Ràng buộc:
- Có ~40\%~ số test đầu tiên có ~n \le 10^2~;
- Có ~30\%~ số test tiếp theo có ~n \le 10^5~;
- Có ~30\%~ số test còn lại ~n \le 10^{18}~.
Comments