Số số 0 ở tận cùng

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Dạng bài

Cho 2 số nguyên dương ~a~ và ~b~ ~(a \le b)~. Gọi ~G~ ~=~ ~BCNN(a, a+1, a+2, ..., b)~.

Yêu cầu

Tìm số chữ số 0 tận cùng của G.

Input

  • Một dòng duy nhất là hai số nguyên dương ~a~ và ~b~ ~(a \le b \le 10^{18})~,

Output

  • Một dòng duy nhất là yêu cầu của bài toán

Scoring

  • Subtask ~1~ (~30\%~ số điểm): ~b\le 200~.
  • Subtask ~2~ (~30\%~ số điểm): ~(b-a) \le 10^6~.
  • Subtask ~3~ (~30\%~ số điểm): ~a = 1~
  • Subtask ~4~ (~10\%~ số điểm): không có ràng buộc gì thêm

Ví dụ

Input
1 6
Output
1
Input
10 11
Output
1

Giải thích ví dụ

  • Ví dụ 1: G = BCNN(1, 2, 3, 4, 5, 6) = 60, có một chữ số 0 tận cùng

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.