পাইথনে একটি সংখ্যার K-তম বিট সেট (১) আছে কিনা যাচাই করা

একটি সংখ্যা n এবং একটি মান k দেওয়া থাকলে, n-এর বাইনারি রিপ্রেজেন্টেশনে ডান পাশ থেকে k-তম বিট ১ (সেট) কিনা তা যাচাই করতে হবে।

উদাহরণ

ইনপুট: n = 23, k = 3

আউটপুট: True

ব্যাখ্যা: ২৩-এর বাইনারি = ১০১১১, ডান থেকে ৩য় বিট = ১।

সমাধান

1. n-কে ডান দিকে (k-1) বারের শিফট করুন: temp = n >> (k-1)।
2. যদি temp & 1 == 1 হয়, তবে বিটটি সেট।

উদাহরণ কোড

def solve(n, k):
    temp = n >> (k - 1)
    if temp & 1:
        return True
    return False

n = 23
k = 3
print(solve(n, k))  # Output: True

ইনপুট

23, 3

আউটপুট

True