Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1672. Преобразования
Задачи на идеюТехника программирования, моделирование
Олимпиадные задачи на русском языке
| 01/10/2011 | Личное первенство Южного Урала (B) |
| 22/07/2015 | Практика 1 и 2 курса (7) (E) |
| 22/07/2016 | Лето 2016 - 14 (B) |
| 09/07/2021 | Лето 2021-6 (командное) (G) |
| 08/07/2022 | Лето 2022-6 (командное) (G) |
Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
С натуральным числом, записанном в десятичной системе счисления, разрешается делать следующие операции:
- дописать в конце цифру 0;
- дописать в конце цифру 4;
- разделить на 2 (если число четное).
Напишите программу, которая находит способ получения с помощью этих операций из числа 2 заданного числа `N`.
Ввод содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 10^9`).
Вывести последовательность операций, в результате применения которых получается заданное число `N`
(можно вывести любую последовательность, не обязательно кратчайшую, но количество операций не должно превышать 256).
Если получить число `N` невозможно, то вывести сообщение "NO SOLUTION" (без кавычек).
Пример ввода
104
Пример вывода
CAB
