Bẻ thanh socola

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Khôi có \(1\) thanh socola \(m * n\). Khôi muốn bẻ nó ra thành \(m * n\) ô socola với số lần bẻ là ít nhất.

Biết rằng Khôi có thể bẻ \(1\) thanh socola theo theo chiều ngang hoặc chiều dọc theo đường phân cách của các viên socola.

Và sau mỗi lần bẻ từ \(1\) thanh socola bất kỳ, nó sẽ tạo thành \(2\) thanh socola nhỏ hơn.

Minh họa thanh socola \(6 * 4\):

Input

  • 2 sô nguyên dương \(m, n (m,n \leq 10^9)\).

Output

  • Số lần bẻ ít nhất để có được \(m * n\) ô vuông socola \(1 * 1\).

Example

Test 1

Input
3 1 
Output
2

Bình luận


  • 3
    minhkhoidepzai 4:04 p.m. 9 Tháng 5, 2021

    công thức a*b-1


    • 0
      Lê_Gia_Khánh 8:48 p.m. 31 Tháng 8, 2020

      Sol có gì đó sai sai bẻ này là sau khi bẻ đôi rồi chụm lại bẻ tiếp được không anh hay là bẻ riêng lẻ các thanh đã bẻ ?

      1 phản hồi