|
Двоичные числа
(Время: 1 сек. Память: 16 Мб Сложность: 28%)
Рассмотрим некоторое натуральное число X. Пусть S – строковое представление числа X в двоичной системе счисления. Требуется найти сумму всех различных чисел, двоичные представления которых являются подстроками S.
Например, если X = 5, то S = 101. Множество подстрок S будет следующим: {1, 0, 1, 10, 01, 101}. Если рассмотреть эти строки как двоичные числа и удалить повторяющиеся, получается множество десятичных чисел: {0, 1, 2, 5}. Их сумма равна 8.
Входные данные
Входной файл INPUT.TXT содержит целое число X (1 ≤ X ≤ 1012), записанное в десятичной системе счисления.
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |