পাইথনে অ্যারিথমেটিক অপারেটর ছাড়া ২-এর ঘাত দ্বারা বিভাজ্যতা যাচাই করা

মান লিজিয়ে আমাদের দুটি সংখ্যা x এবং n আছে। আমাদের যাচাই করতে হবে x কি ২^n দ্বারা বিভাজ্য বিনা কোনো অ্যারিথমেটিক অপারেটর ব্যবহার কिये।

যেমন, ইনপুট যদি x = 32, n = 5 হয়, তবে আউটপুট হবে True কারণ ৩২ = ২^৫।

সমাধানের ধাপসমূহ

বेहतर বোঝার জন্য নিচের বাস্তবায়নটি দেখুন:

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