Chia bánh

Xem PDF

Điểm: 400 (p) Thời gian: 1.0s Bộ nhớ: 64M Input: bàn phím Output: màn hình

Bạn muốn chia \(𝑛\) cái bánh cho \(𝑚\) người, ban đầu mỗi cái bánh là một phần. Công cụ duy nhất bạn có là một dao cắt bánh, ở mỗi thao tác cắt, bạn được chia một phần bánh thành \(2\) phần với tỉ lệ tùy ý. Hãy tìm cách dùng ít thao tác cắt nhất để chia bánh thành các phần chia cho \(𝑚\) người, mỗi phần thuộc về đúng một người và lượng bánh mỗi người được nhận là bằng nhau.

Input

  • Gồm một dòng chứa hai số nguyên dương \(𝑛, 𝑚 \le 10^{18}\)

Output

  • Ghi ra một số nguyên duy nhất là số thao tác cắt phải sử dụng

Example

Test 1

Input
3 5
Output
4
Note


Bình luận


  • 1
    dp_res 12:03 a.m. 20 Tháng 6, 2023

    Ai giúp mình bài này với