Bedao Regular Contest 17 - Dãy bội
Xem dạng PDF
Gửi bài giải
Điểm:
0,10 (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
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Dế Mèn có 2 số ~L~ và ~R~. Tìm dãy ~a~ độ dài ~k~ bất kỳ thỏa:
~a_i~ chia hết cho ~a_{i-1}~.
các số trong dãy ~a~ phân biệt đôi một.
~a_1 = L, a_k = R~.
~k~ lớn nhất có thể.
In ra độ dài ~k~ lớn nhất có thể có.
Input
Dòng duy nhất nhập vào hai số nguyên dương ~L~ và ~R~ (~1 \le L < R \le 10^{15}~).
Dữ liệu đảm bảo ~R~ chia hết cho ~L~.
Output
In ra một số nguyên ~k~ là độ dài lớn nhất của dãy ~a~ tìm được.
Scoring
| Subtask | Điểm | Giới hạn |
|---|---|---|
| 1 | ~30~ | ~R = 2^i, 1 \le i \le 29~. |
| 2 | ~70~ | Không có điều kiện gì thêm. |
Sample Input 1
3 18
Sample Output 1
3
Notes
Dãy ~a~ có thể là ~[3, 9, 18]~.
Bình luận
em ấn nhầm xin lỗi mọi người ạ
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.