(c1n2.*)
Mèo con Cata bước vào nội dung đầu tiên của hội thi “Bé khỏe bắt chuột”. Trong phần thi này, mèo con Cata được ban tổ chức cho hai số nguyên dương \(a,\ b\ (a \leq b \leq 10^{9})\) và được thực hiện hai loại thao tác “Tăng \(\mathbf{a}\) lên 1” hoặc “gấp đôi \(\mathbf{a}\)” sao cho không có loại thao tác nào được thực hiện hai lần liên tiếp nhau. Sau mỗi thao tác nếu giá trị của \(a\) nhận được là bội số của 3 nhưng chưa lớn hơn \(b\ \)thì ban tổ chức sẽ giảm \(a\) xuống 3 lần.
Yêu cầu: Hãy cho biết mèo Cata cần thực hiện ít nhất bao nhiêu thao tác để \(a\) lớn hơn \(b\)?
Dữ liệu vào:
+ Một dòng ghi lần lượt hai số nguyên \(a,\ b\ (1 \leq a \leq b \leq 10^{9})\).
Kết quả:
+ Ghi một số nguyên duy nhất cho biết số lượng thao tác ít nhất cần thực hiện hoặc ghi \(- 1\) nếu không có cách thực hiện để \(a\) lớn hơn \(b\).
Ví dụ:
Input | Output | Input | Output | Input | Output | ||
---|---|---|---|---|---|---|---|
2 10 | 4 | 3 10 | -1 | 4 10 | 3 |
Code tích cực |
---|
Trong 24h |
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38904 |