BCNN và những số 0
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Cho hai số nguyên dương ~a~, ~b~ (~a \le b~). Gọi $$ N = \operatorname{LCM}(a, a+1, a+2, \ldots, b). $$ Hãy đếm số chữ số 0 tận cùng của ~N~.
Yêu cầu
Tính số chữ số ~0~ ở cuối (trailing zeros) của ~N = \operatorname{LCM}(a,\ldots,b)~.
Dữ liệu
- Một dòng chứa hai số nguyên dương ~a, b~ (~1 \le a \le b \le 10^{18}~).
Kết quả
In ra một số nguyên duy nhất là số chữ số ~0~ tận cùng của ~N~.
Ví dụ
Ví dụ 1
Input
2 6
Output
1
Giải thích
- Bội chung nhỏ nhất của ~2,3,4,5,6~ là ~60~, có đúng 1 chữ số ~0~ ở tận cùng.
Chấm điểm
- 40% số điểm: ~b \le 10^2~.
- 30% số điểm: ~b - a \le 10^6~.
- 30% số điểm: không ràng buộc bổ sung (full).
Bình luận