SQIUF GAME 2
Xem PDFSao 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 đề :
Có \(N\) con kiến ở ngày đầu tiên (ngày số \(0\)) mỗi con kiến đều chỉ có POWER là \(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\) ✅
Kỳ thi:
- 🔥Ôn tập (𝕋ℍ𝕋 𝔹𝕒̉𝕟𝕘 𝔹 & ℍ𝕊𝔾 𝕍𝕆𝕀)♨️ (14 Tháng ba, 2026)
Bình luận (1)