Thao tác với số

Xem dưới dạng PDF

Gửi bài giải

Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Cho số nguyên dương \(n\). Mỗi lượt có thể thực hiện một trong hai thao tác:

  • Nhân \(n\) với \(2\).
  • Trừ \(n\) đi \(1\).

Tìm số thao tác tối thiểu để biến \(n\) thành \(m\).

Input
  • Dòng đầu tiên gồm \(2\) số nguyên \(n,m\).
Output
  • In ra số thao tác tối thiểu.
Điều kiện
  • \(1 \le n,m \le 10^5\)

Sample Input 1

2 7

Sample Output 1

3

Nhận xét

Không có ý kiến tại thời điểm này.