Exprimer sous forme de puissances de deux
On vous donne un entier unique
n. Votre objectif est de déterminer et d’afficher une liste de différentes puissances de 2 dont la somme est égale au nombre n. Cette liste doit être présentée dans l’ordre croissant.Entrée
La première ligne contient un seul entier
n (1 ≤ n ≤ ).Sortie
Affichez les puissances de 2 qui, additionnées, donnent
n, séparées par un espace. Les nombres doivent apparaître dans l’ordre croissant.Exemples
Entrée | Sortie |
11 | 1 2 8 |
30 | 2 4 8 16 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB