Один из методов представления большого числа в виде суммы степеней двойки — объединение одинаковых слагаемых попарно. 1

Процесс происходит так: сначала объединяют одинаковые слагаемые по парам, затем снова объединяют равные слагаемые попарно и так далее. 1 Количество одинаковых степеней двойки после каждого объединения уменьшается. 1 Когда их останется 1, нужно сложить все получившиеся непарные степени двойки — и представление будет готово. 1

Ещё один метод — использование двоичной системы счисления, в которой на каждую клетку кладётся или не кладётся зерно, символизирующее соответствующую степень двойки. 3

Также существует алгоритм, в котором заранее вычисляют все степени двойки, не превосходящие заданного числа. 3 Затем, если требуемая сумма равна одной из этих степеней, алгоритм заканчивает работу. 3 В противном случае снова выбирают наибольшую степень двойки, не превосходящую оставшуюся сумму, и так далее. 3

Кроме того, для представления больших чисел в виде степеней двойки используют схему Горнера — формулу, в которой берут цифру, соответствующую самому старшему разряду числа, и умножают её на 2, затем прибавляют следующую цифру и так далее. 5