Given two integers n and m and a and b, in a single operation n can be multiplied by either a or b. The task is to convert n to m with a minimum number of given operation. If it is impossible to convert n to m with the given operation then print -1.
Input: n = 120, m = 51840, a = 2, b = 3 Output: 7 120 * 2 * 2 * 2 * 2 * 3 * 3 * 3 = 51840 Input: n = 10, m = 50, a = 5, b = 7 Output: 1 10 * 5 = 50
In the previous post, we discussed an approach using division.
In this post, we will use an approach which finds the minimum number of operations using recursion. The recursion will consist of two states, the number being multiplied by a or by b, and counting the steps. The minimum of both the steps will be the answer.
Below is the implementation of the above approach:
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.
- Minimum operations required to convert X to Y by multiplying X with the given co-primes
- Minimum number of operations required to reduce N to 0
- Minimum number of operations required to reduce N to 1
- Minimum number of steps required to obtain the given Array by the given operations
- Minimum number of operations required to obtain a given Binary String
- Minimum number of given operations required to reduce the array to 0 element
- Minimum number of given operation required to convert n to m
- Minimum prime number operations to convert A to B
- Find the minimum number of operations required to make all array elements equal
- Minimum splits required to convert a number into prime segments
- Convert a number m to n using minimum number of given operations
- Minimum number of operations to convert array A to array B by adding an integer into a subarray
- Minimum operations required to change the array such that |arr[i] - M| <= 1
- Minimum operations required to make two numbers equal
- Minimum operations of the given type required to make a complete graph
- Minimum operations required to make all the elements distinct in an array
- Minimum operations required to make all Array elements divisible by K
- Minimum operations required to make all the array elements equal
- Minimum operations required to modify the array such that parity of adjacent elements is different
- Minimum cost required to convert all Subarrays of size K to a single element
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.