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