Array ( [0] => [1] => questions [2] => Basic [3] => Multiplication-of-Two-numbers ) Basic | Multiplication of Two numbers | THE INQUISITIVE






Multiplication of Two numbers

LEVEL:Beginner

Description

Given two integers. You have to perform multiplication operation between two numbers using bitwise operators.

Input Format

First line contains two integers separated by space.

Output Format

Print the resultant value.


Example 1:

Input
1 3
Output
3
Example 2:

Input
5 7
Output
35
Example 3:

Input
10 12
Output
120

oops

Login to see Discussion




Approach


Approach 1:

Step-i)get the minimum of both the numbers
Step-ii) assign minimum number to num1 and other number to num2
Step-iii)initialize a variable to 0
Step-iv) if and operation between num2 and 1 is 1 add num1 to the variable
Step-v)right shift bits of num1 by one position and left shift bits of num2 by one position
Step-vi) repeat steps iv and v until num2 is greater than 0
Step-vii) return answer

Time Complexity: O(logn) where n is maximum of two numbers
Space Complexity: O(1)


Note :

Let us know if you can come up with a better approach, mail us at support@theinquisitive.in Your approach will be reviewed and posted with credits to you.

oops

Login to see Solution






     Recommended Questions      

Topic: Basic

Beginner

1. Sum of Two Numbers2. Swapping of Two Numberss3. Arithmetic Operations4. Leap Year5. Vowel or Consonant6. Prime Numbers7. Decimal to Binary 8. Swap first and last digit9. Reversing the Number10. Multiplication of Two numbers11. Factors of given number12. Armstrong Number13. Strong Number14. Perfect Number15. GCD of 3 Numbers.16. LCM of 3 Numbers.17. Decimal Number to Roman Number18. Print N numbers