बिट सेट है या नहीं जांचें
यदि आपके पास एक पूर्णांक
n और p (जो 2 की कोई घात है) दिए गए हों, तो आपको यह पता लगाना है कि n में p से संबंधित बिट 1 पर सेट है या नहीं।इनपुट
इनपुट में दो पूर्णांक
n (1 ≤ n ≤ ) और p (1 ≤ p ≤ ) शामिल हैं।आउटपुट
यदि संबंधित बिट सेट है तो प्रोग्राम को "Yes" प्रिंट करना चाहिए, अन्यथा "No"।
उदाहरण
इनपुट | आउटपुट |
9 8 | Yes |
9 4 | No |
9 1 | Yes |
311 4 | Yes |
311 8 | No |
व्याख्या
- 9 → 1001, 8 → 1000 ⇒ सबसे ऊपरी (सबसे महत्वपूर्ण) बिट सेट है, जो 8 से मेल खाती है
- 9 → 1001, 4 → 100 ⇒ दाहिने से तीसरी बिट सेट नहीं है
- 9 → 1001, 1 → 1 ⇒ सबसे दाहिनी (कमतम) बिट सेट है, जो 1 से मेल खाती है
- 311 → 100110111, 4 → 100 ⇒ दाहिने से तीसरी बिट सेट है
- 311 → 100110111, 8 → 1000 ⇒ दाहिने से चौथी बिट सेट नहीं है
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB