М642. Несоседние степени двойки складываем и вычитаем

Любое натуральное число единственным образом выразимо через степени числа 2, каждая из которых использована не более одного раза с плюсом или минусом, причём запрещено использовать соседние степени. Это видео из альбома https://www.youtube.com/playlist?list=PL1JJ1jVZ9z5B7USVsSlcWFUjp6orEqHAX Альбом «Задачник "Кванта"» https://www.youtube.com/playlist?list=PL1JJ1jVZ9z5BV88j2IxJQYRNJFSMrkNVC Условия и ссылки на решения: http://www.kvant.info/zkm_tex/zkm_main.pdf