Задание 5 ЕГЭ, информатика: Посимвольное преобразование в n-ричной системе счисления

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

На вход алгоритма подаётся натуральное число  N больше 20. Алгоритм строит по нему новое число R следующим образом.

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

2.  Далее эта запись обрабатывается по следующему правилу:

— если число N делится на 7, то к восьмеричной записи числа справа дописываются его последние две цифры;

— если число N не делится на 7, то остаток от деления числа N на 7 умножается на семь, а затем полученный результат в восьмеричном виде приписывается слева к восьмеричной записи.

Полученная таким образом запись является восьмеричной записью искомого числа R.

Например, для исходного числа 2110  =  258 результатом является число 25258  =  136510, для исходного числа 2210  =  268 результатом является число 7268  =  47010.

Укажите такое число N, для которого число R является наименьшим среди чисел, превышающих 500. В ответе это число запишите в десятичной системе счисления.

В ответе запишите это число в десятичной системе счисления.

В подтеме 14 задач
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Посимвольное преобразование в n-ричной системе счисления» и разбор задания 5 — как решать такие задачи по шагам.

Ещё задачи этой подтемы