Hai chiếc nút
Đề bài
Mô tả
Một chiếc máy có màn hình hiển thị một số nguyên dương và hai nút bấm:
- Nút đỏ: nhân số đang hiển thị với .
- Nút xanh: trừ số đang hiển thị đi .
Nếu tại một thời điểm nào đó số trên màn hình không còn là số dương thì máy hỏng.
Ban đầu màn hình hiển thị số . Hãy tìm số lần bấm nút ít nhất để màn hình hiển thị số .
Dữ liệu vào
Một dòng duy nhất chứa hai số nguyên phân biệt và , cách nhau bởi dấu cách.
Dữ liệu ra
In ra một số nguyên: số lần bấm nút ít nhất để biến thành .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 6 | 2 | Bấm nút xanh () rồi bấm nút đỏ (). |
| 10 1 | 9 | Không cần nhân đôi, chỉ cần bấm nút xanh lần (). |
Bình luận