gapgiay - gapgiay
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: admin

Cho một khe hở có độ hở là d; Bạn có một mảnh giấy có độ dày là n;

Bạn được phép mỗi lần gấp đôi giấy lại (được phép gấp đôi nhiều lần).

Sau đó bạn dùng độ dày của giấy này để bịt khe hở lại; Hỏi sau khi bịt lại thì khe hở nó còn bị hở là bao nhiêu. Tìm khe hở nhỏ nhất sau khi bịt giấy lại

Nhập 2 số d và n. Tính kết quả

ví dụ d = 10; n = 2 kết quả = 2;

d = 3; n = 4 => kết quả = 3;

Gap giay (0 <= d <= 10^9; 0 <= n <= 10^9; )

Ví dụ

Back to Top