#CCBCHHAI0000006. Ít nhất một lần nhân ba (Multiply by Three at Least Once)
Ít nhất một lần nhân ba (Multiply by Three at Least Once)
Ít nhất một lần nhân ba (Multiply by Three at Least Once)
Nguồn: Phước Hưng OJ
Phiên bản: Phước Hưng OJ Extended
Đề bài
Cho hai số nguyên dương . Mỗi lượt thay bằng rồi tăng bộ đếm một đơn vị. Phải thực hiện ít nhất một lượt, kể cả khi ban đầu. Dừng khi giá trị mới . Tính số lượt.
Input
Một dòng chứa hai số nguyên theo thứ tự đó.
Output
In số lần nhân ba đã thực hiện.
Subtask
- Subtask 1 (20%): .
- Subtask 2 (30%): .
- Subtask 3 (50%): , .
Ví dụ
Ví dụ 1
Input
3 20
Output
2
Giải thích
Lượt 1: 3×3=9, chưa đạt 20. Lượt 2: 9×3=27, đã đạt nên in 2.
Ví dụ 2
Input
25 20
Output
1
Giải thích
Tuy 25≥20 ban đầu, vẫn nhân ba một lần thành 75 rồi mới kiểm dừng.