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