Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
ege-05_sem_IT-03
Задача
Темы:
На вход алгоритма подаётся натуральное число
N
.
Алгоритм строит по нему новое число
R
следующим образом.
1. Строится
пятеричная
запись числа
N
.
2. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр в
пятеричной
записи числа
кратна четырем
,
то к этой записи
справа
дописывается
12
,
а затем
два левых
разряда заменяются на
34
;
б) если сумма цифр в
пятеричной
записи числа
не кратна чётырем
,
то к этой записи
справа
дописывается
43
,
а затем
два левых
разряда заменяются на
21
.
Полученная таким образом запись является
пятеричной
записью искомого числа
R
.
Например, для исходного числа
8 = 13
5
результатом является число
3412
5
= 482
,
а для исходного числа
7 = 12
5
результатом является число
2143
5
= 298
.
Укажите минимальное число
N
, после обработки которого с помощью этого
алгоритма получается число
R
, большее
1580
.
В ответе запишите это число в десятичной системе счисления.
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам