Expresar como Potencias de 2
Se te da un número entero
n. Tu objetivo es encontrar y mostrar una lista de distintas potencias de 2 que sumen el número n dado. La lista debe presentarse en orden creciente.Entrada
La primera línea contiene un único entero
n (1 ≤ n ≤ ).Salida
Imprime las potencias de 2 que suman
n, separadas por un espacio. Los números deben ordenarse de forma ascendente.Ejemplos
Entrada | Salida |
11 | 1 2 8 |
30 | 2 4 8 16 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB