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

किसी पूर्णांक के अंतिम बिट

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

इनपुट

पहली पंक्ति में एकल पूर्णांक n (1 ≤ n ≤ ) आता है।
दूसरी पंक्ति में एकल पूर्णांक k (0 ≤ k ≤ 30) आता है।

आउटपुट

आपको ऐसा एकल पूर्णांक आउटपुट करना है, जो n की बाइनरी अभिव्यक्ति में अंतिम k बिट दिखाए।

उदाहरण

इनपुट
आउटपुट
100 4
0100
3 10
0000000011

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