Олимпиадный тренинг

Задача . 5-18042026-1


Задача

Темы:

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

  1. Строится четверичная запись числа N.
  2. Далее эта запись обрабатывается по следующему правилу:
    a) если число N делится на 4, то к этой записи справа дописываются две последние четверичные цифры
    б) если число N на 4 не делится, то вычисляется сумма цифр полученной четверичной записи, эта сумма умножается на 4, переводится в четверичную систему счисления и дописывается в конец числа

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

  1. Результат переводится в десятичную систему и выводится на экран.

Укажите минимальное чётное число R, большее 211, которое кратно трём и может быть получено с помощью описанного алгоритма.

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


Статистика успешных решений по компиляторам