Search⌘ K
AI Features

Solution: Minimum Operations to Make the Integer Zero

Solution: Minimum Operations to Make the Integer Zero gives two integers and asks for the fewest times to subtract the second integer plus a power of two with an exponent from zero to sixty, reaching zero or returning negative one.

Statement

You are given two integers num1 and num2.

In a single operation, you may select any integer i within the range [0,60][0, 60] and subtract (2i+‘num2‘)(2^i + \text{`num2`}) from num1.

Determine the minimum number of operations required to reduce num1 to exactly 00.

If it is not possible to make num1 equal to 00, return −1-1.

Note: In each operation, you are free to choose a different value of i.

Constraints:

  • 1≤1 \leq num1 ≤109 ...