Запиши десятичное число 122 в виде суммы чисел, являющихся различными степенями двоек, например: 13=8+4+1Числа в сумме должны идти в порядке убывания

ответ: 64+32+16+8+1+1

вот такое вот решение на python

n = 122

s = ''

while n > 0:

   counter = 0

   for i in range(1, 10):

       if 2**i < n:

           counter += 1

       else:

           s = s + str(2**counter)

           n = n - 2**counter

           break

   s = s + ' '

s = s[:-1]

s = s.replace(' ', '+')

print(s)