Xô nước

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 400 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Doraemon được giao nhiệm vụ dùng xô để đựng hết số nước trong hồ bơi. Biết rằng hồ bơi đang có N lít nước. Doraemon có một chiếc xô M lít. Vì có thể cái xô không đựng hết được nước nên Doraemon đã dùng gương nhân bản để nhân bản cái xô. Mỗi lần nhân bản chỉ được nhân bản 1 cái thành 2 cái. Vậy nên Doraemon muốn biết cậu ấy cần nhân bản ít nhất bao nhiêu lần để đựng hết nước

Input

  • Dòng 1 chứa số nguyên dương \(N\)
  • Dòng 2 chứa số nguyên dương \(M\)

Output

  • In ra số lần nhân bản

Example

Test 1

Input
31
6
Output
5

Bình luận (6)

Mới nhất
Tải bình luận...