[Buổi 5][Củng cố vòng lặp][RDD] Bài 4: Kê chân bàn


LÀM BÀI

Points: 15
Time limit: 1.0s
Memory limit: 20M

Author:
Problem types
Allowed languages
C++

Kê chân bàn

Bối cảnh

Thấy chân bàn bị gập ghềnh nên Hiếu lấy một tờ giấy lần lượt gấp đôi lại nhiều lần để kê chân bàn. Giả sử tờ giấy có bề dày là \(n\) thì sau lần gấp đôi thứ nhất bề dày là \(2n\) , sau lần gấp đôi thứ \(2\) là \(4n\), lần thứ \(3\) là \(8n\),...

Yêu cầu

Nếu khoảng gập ghềnh là \(b\) thì Hiếu cần gấp đôi giấy bao nhiêu lần để kê chân bàn ít bị gập ghềnh nhất?

Input

Dòng đầu tiên chứa hai giá trị \(n,b\) \((1 \leq a, b \leq 10^9)\).

Output

Đề gốc không nêu phần dữ liệu ra riêng.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

1 4

Output

2
Ví dụ 2

Input

2 5

Output

1

Giải thích ví dụ

  • Ví dụ 1:

    • Input: 1 4
    • Giải thích: Sau 2 lần gấp đôi, bề dày giấy là 4, đủ để kê chân bàn có khoảng gập ghềnh là 4.
  • Ví dụ 2:

    • Input: 2 5
    • Giải thích: Sau 1 lần gấp đôi, bề dày giấy là 4, đủ để kê chân bàn có khoảng gập ghềnh là 5.

Thông tin học tập

  • Buổi: B05
  • Concepts: while loops, doubling
  • Giới hạn kiến thức: B01-B05
  • Time limit: 1 second
  • Memory limit: 20 MB
  • Point: 15

Comments

There are no comments at the moment.

Zalo