Divide with power of 2 without using pow() or / operator

Objective: Given a number n and k, Calculate n / k² without using pow() or / operator.

Example:

N = 48, k = 4
N/k2 = 3

Approach: Bit Manipulation

• Right shift the number N by k.
• N = 48
• Bit representation: 0 1 1 0 0 0 0
• Right shift by k = 4
• 0 1 1 which is the representation of 3.

Java Code:Run This Code

Output:

Number 48 Divided by 2^4 is: 3

Read about –

• Left and Right shift operators.
• Multiply with power of 2 without using pow() or * operator