kyco4ekk
да я сам для себя играюсь, всякие задачки прохожу
Можно заранее всё вычислить и сохранить. Двумерный массив. Первый индекс - значение числа. Второй - верхняя граница битов. Берёшь количество единиц с большей границей, отнимаешь количество с меньшей и получаешь в промежутке.