не соображу какой ф-цией можно вычислить является ли число степенью двойки и
если не является сколько нехватает до следующей степени
(Добавление)
отбой))
поправьте описание ф-ции log
безобразие ))
(Добавление)
pow(2,ceil(log($n,2)))-$n; -вычисляет сколько добавить до следующей степени 2ки
а нет ли какогото финта ушами чтоб ускорить это дело?

По-моему, очень даже хорошее решение. Чем оно не устраивает? Можно попробовать pow(2,x) заменить на 1 << x

ок...спасибо
(Добавление)
Champion а можно подробнее про <<
както я его пропустил

http://php.su/learnphp/operators/?bool

OrmaJever ага...спасибо))
запамятовал ))