एल्गोरिथ्म्स और डेटा स्ट्रक्चर्स

सबसे दाएँ बिट को अलग करना

आपको एक पूर्णांक (दशमलव आधार में) दिया गया है। आपका कार्य है इस संख्या में से सबसे दाएँ बिट को अलग करना।
एक प्रोग्राम लिखें जो दो पूर्णांक प्रिंट करे: सबसे दाएँ बिट का मान और मूल संख्या जिसमें से सबसे दाएँ बिट को हटा दिया गया हो।
उदाहरण के लिए, संख्या 29 को देखें, जो बाइनरी में 11101 है। सबसे दाएँ बिट 1 है, और इसे हटाने के बाद संख्या 1110 रह जाती है, जो दशमलव (base-10) में 14 के बराबर है।

इनपुट

पहली पंक्ति में एक पूर्णांक दिया गया है।

आउटपुट

दो पूर्णांक, एक स्पेस से अलग किए हुए: के बाइनरी प्रतिनिधित्व में सबसे दाएँ बिट का मान, और की वह वैल्यू जो सबसे दाएँ बिट को हटाने के बाद बचती है (दशमलव में)।

उदाहरण

इनपुट
आउटपुट
29
1 14
18
0 9

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue