Expressar como Potências de 2
É-lhe fornecido um único inteiro
n. A sua tarefa é encontrar e apresentar uma lista de diferentes potências de 2 que, somadas, resultem no número n. Essa lista deve estar em ordem crescente.Entrada
A primeira linha contém um único inteiro
n (1 ≤ n ≤ ).Saída
Imprima as potências de 2 que somam
n, separadas por um espaço. Os números devem estar em ordem crescente.Exemplos
Entrada | Saída |
11 | 1 2 8 |
30 | 2 4 8 16 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB