SQIUF GAME 2

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: 1100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Sao vòng \(1\) căn thẳng trò chơi SQIUF GAME chỉ còn lại \(231\) người chơi trong đó có Nam nhờ được các bạn cứu tới vòng \(2\) Minh đọc đề :

\(N\) con kiến ở ngày đầu tiên (ngày số \(0\)) mỗi con kiến đều chỉ có POWER\(1\) sau mỗi ngày sức mạnh của đàn kiến tăng thêm \(1\) POWER và số lượng đàn kiến tăng thêm bằng số lượng sức mạnh tăng thêm .

Nhưng do tuổi thọ của mỗi con kiến có hạn và POWER không được quá cao nên cứ sau \(3\) ngày những con kiến có POWER lớn hơn hoặc bằng \(3\) sẽ bị giảm xuống thành (POWER % \(3\)) . Hãy tìm số ngày ít nhất để tổng POWER cả đàn kiến lớn hơn hoặc bằng \(K\) .

Là một lập trình viên hãy giúp Nam tìm số ngày ít nhất để sức mạnh kiến nhiều hơn hoặc bằng \(K\).

Input

  • Hai số nguyên dương \(N\), \(K\) (\(1 \le N, K \le 10^{18}\)).

Output

  • Một số nguyên dương là số ngày ít nhất.

Example

Test 1

Input
1 5
Output
3
Note

Ngày \(0\) : \(1\) con, POWER \(= 1\) → tổng \(= 1\)

Ngày \(1\) : \(2\) con, POWER \(= 2\) → tổng \(= 4\)

Ngày \(2\) : \(4\) con, POWER \(= 0\) → tổng \(= 0\)

Ngày \(3\) : \(8\) con, POWER \(= 1\) → tổng \(= 8 \ge 5\)

Bình luận (1)

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