Пример:
10010
с конца
0-количество двоек в 0 степени, т. е. единиц
1- количество двоек в первой степени, собственно, двоек
0-количество двоек в 2 степени, т. е 4ерок
0-количество двоек в 3 степени
1-количество двоек в 4 степени, т. е. 16
ТЕПЕРЬ берём каждый разряд, возводим двойку в нужную степень и умножаем на 0 или единицу
1*0+2*1+4*0+8*0+16*1=0+2+0+0+16=18