2 की घातों के रूप में व्यक्त करें
आपको एक एकल पूर्णांक
n दिया गया है। आपका कार्य 2 की विभिन्न घातों (powers of 2) की एक ऐसी सूची ढूँढना और प्रदर्शित करना है, जिनका योग देकर दिया गया n प्राप्त हो जाता है। यह सूची आरोही क्रम में होनी चाहिए।इनपुट
पहली पंक्ति में एक एकल पूर्णांक
n (1 ≤ n ≤ ) दिया होता है।आउटपुट
n का योग बनाने वाली 2 की घातों को स्पेस द्वारा अलग करते हुए प्रिंट करें। ये संख्याएँ आरोही क्रम में होनी चाहिए।उदाहरण
Input | Output |
11 | 1 2 8 |
30 | 2 4 8 16 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB