К примеру: число 13
(0b1101
), как мне получить список степеней двоек, присутствующих в его разложении на сумму степеней двоек? Т.е. для числа 13
мне необходимо получить список [0, 2, 3]
(13 == 2**0 + 2**2 + 2**3
) (порядок неважен).
Моя попытка сделать это:
def foo(n):
return [index for index, bit in enumerate(bin(n)[:1:-1]) if bit == "1"]
print(foo(13))
На самом деле, ответил сам себе, пока писал вопрос, но теперь интересует более рациональное (более Pythonic решение этой задачи) без использования сторонних модулей.