Python में अंकगणितीय ऑपरेटर के बिना 2 की घात से विभाज्यता की जांच कैसे करें?

मान लीजिए हमारे पास दो संख्याएं x और n हैं। हमें यह जांचना है कि x, 2^n से विभाज्य है या नहीं, अंकगणितीय ऑपरेटर का उपयोग किए बिना।

तो, यदि इनपुट x = 32, n = 5 है, तो आउटपुट True होगा क्योंकि 32 = 2^5।

हल करने के चरण

• यदि x AND (2^n - 1) 0 है, तो:
  • True लौटाएं
• False लौटाएं

उदाहरण

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

x = 32
n = 5
print(solve(x, n))

इनपुट

32, 5

आउटपुट

True