Задание №25505 ЕГЭ по Информатике

СТАТГРАД 2024 

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом: 

1. Строится двоичная запись числа N. 

2. В конец двоичной записи добавляются две цифры, соответствующие двоичной записи остатка от деления исходного числа на 3. 

3. В конец двоичной записи числа, полученного на предыдущем шаге, добавляются три цифры, соответствующие двоичной записи остатка от деления этого числа на 5. 

4. Результатом работы алгоритма становится десятичная запись полученного числа R.

Определите количество принадлежащих отрезку [1 222 222 222; 1 555 555 666] чисел, которые могут получиться в результате работы этого алгоритма.