n!
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
0.02s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một số nguyên dương ~a~, tìm ~n~ nhỏ nhất sao cho ~n!~ có ít nhất ~a~ chữ số 0. Nếu không có in ra -1.
Lưu ý: 0! = 1
Dữ liệu vào:
- Dòng 1: Số nguyên dương ~a~ (~a \le 10^{18}~)
Dữ liệu ra:
- Dòng 1: Yêu cầu bài toán
Ràng buộc
- 40% số test: ~a \le 10^{4}~
- 60% số test: không có ràng buộc gì thêm
Example
Input
1
Output
5
Bình luận
🤡