बिट-स्ट्रिंग्स की संख्या
मान लीजिए आपको एक पूर्णांक
n दिया गया है, जिसके आधार पर आपको लंबाई n वाली विभिन्न बिट-स्ट्रिंग्स की संख्या निकालनी है। बिट-स्ट्रिंग्स वे स्ट्रिंग्स हैं जिनमें केवल 0 और 1 शामिल होते हैं।इनपुट
इनपुट की एकमात्र पंक्ति में एक पूर्णांक
n (1 ≤ n ≤ 30) होगा।आउटपुट
प्रोग्राम को लंबाई
n वाली बिट-स्ट्रिंग्स की संख्या प्रदर्शित करनी चाहिए।उदाहरण
इनपुट | आउटपुट |
3 | 8 |
4 | 16 |
व्याख्या
3 → 000, 001, 010, 011, 100, 101, 110, 111 ⇒ 8 अलग-अलग बिट-स्ट्रिंग्स।
4 → 000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111 ⇒ 16 अलग-अलग बिट-с्ट्रिंग्स।
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB