2025-09-05 19:23:51 +0300 MSK

Minimum Operations to Make the Integer Zero
Tags:

Code

class Solution:
    def makeTheIntegerZero(self, num1: int, num2: int) -> int:
        k = 1
        while True:
            x = num1 - num2 * k
            if x < k:
                return -1
            if k >= x.bit_count():
                return k
            k += 1