Выразите 2^N ровно в N+1 степенях числа 2.

Для заданного положительного целого числа N задача состоит в том, чтобы выразить 2^N в сумме степеней числа 2 и ровно N+1 слагаемых. Выведите эти N+1 условия.

Пример:

Input: N = 4
Output: 1 1 2 4 8
Explanation: 2^4 = 2^0 + 2^0 + 2^1 + 2^2 + 2^3 = 1 + 1 + 2 + 4 + 8

Input: N = 5
Output: 1 1 2 4 8 16  

Подход: Как мы знаем, что:

2^0 + 2^1 +…. 2^(N-1) = 2^N -1

Следовательно, добавление 1 в начале ряда степеней двойки приведет к 2 ^ N ровно N + 1 члену.

1 + 2^0 + 2^1 +…. 2^(N-1) = 2^N

 

Ниже приведена реализация вышеуказанного подхода

Временная сложность: O(N)
Вспомогательное пространство: O(1)