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]~.
Đang tải...