№5 — #5160
Сложность: Средняя
Условие
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа N.
2. Вычисляется сумма цифр этой записи.
3. Если сумма цифр кратна 4, то эта сумма переводится в троичную систему счисления и дописывается справа к записи числа.
4. Если сумма цифр не кратна 4, то из записи удаляются первая и последняя цифры. Если в записи меньше трёх цифр, она не изменяется.
Полученная запись считается троичной записью числа R.
Например, для числа 8₁₀ = 22₃ сумма цифр равна 4, поэтому получается число 2211₃ = 76₁₀. Для числа 10₁₀ = 101₃ сумма цифр равна 2, поэтому после удаления первой и последней цифр получается число 0₃ = 0₁₀. Укажите минимальное число R, большее 220. В ответе запишите это число в десятичной системе счисления.
Ответ
Похожие задания