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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.