Check if n is divisible by power of 2 without using arithmetic operators in Python

Suppose we have two numbers x and n. We have to check whether x is divisible by 2^n or not without using arithmetic operators.

So, if the input is like x = 32 n = 5, then the output will be True as 32 = 2^5.

To solve this, we will follow these steps −

• if x AND (2^n - 1) is 0, then
  • return True
• return False

Example

Let us see the following implementation to get better understanding −

 Live Demo

def solve (x, n):
   if (x & ((1 << n) - 1)) == 0:
      return True
   return False
x = 32
n = 5
print(solve(x, n))

Input

32, 5

Output

True

Arnab Chakraborty

Published on 19-Jan-2021 05:15:14

• Related Questions & Answers
• Check if product of first N natural numbers is divisible by their sum in Python
• Check if given number is a power of d where d is a power of 2 in Python
• Write a C# program to check if a number is divisible by 2
• Check if a number is multiple of 5 without using / and % operators in C++
• Python Arithmetic Operators
• How to check if a number is a power of 2 in C#?
• Check if any permutation of N equals any power of K in Python
• Check if any permutation of a large number is divisible by 8 in Python
• Check if Decimal representation of an Octal number is divisible by 7 in Python
• Check if a large number is divisible by 2, 3 and 5 or not in C++
• Check if N is divisible by a number which is composed of the digits from the set {A, B} in Python
• Check if any permutation of a number is divisible by 3 and is Palindromic in Python
• Check if any large number is divisible by 17 or not in Python
• Check if any large number is divisible by 19 or not in Python
• C/C++ Program to Find sum of Series with n-th term as n power of 2 - (n-1) power of 2