Контест Middle Биты обновлено
Сколько единичных битов у чисел от 1 до n
Условие
Посчитайте суммарное число единиц в двоичной записи всех чисел от 1 до n.
Ввод: одно число n (1 ≤ n ≤ 10¹⁸).
Вывод: искомое количество. Оно может не поместиться даже в беззнаковый 64-битный тип.
Пример 1
Ввод:
5
Вывод:
7
Пример 2
Ввод:
1
Вывод:
1
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.