Помогите написать программу на PascalABCNET Ограничение по времени работы программы: 5 секунд Эта задача аналогична предыдущей з
Помогите написать программу на PascalABCNET
Ограничение по времени работы программы: 5 секунд Эта задача аналогична предыдущей задаче «Калькулятор», но в этой задаче требуется также восстановить ответ. Исполнитель «Калькулятор» может с заданным числом X выполнить одну из трех операций и получить новое число. Возможные операции: Прибавить к числу X единицу. Умножить число X на 2. Умножить число X на 3. При помощи наименьшего числа операций получите из числа 1 заданное число N.
ВХОДНЫЕ ДАННЫЕ
Программа получает на вход одно число N, не превосходящее 106.
ВЫХОДНЫЕ ДАННЫЕ
Сначала выведите необходимое количество операций k. Во второй строке выведите k+1 число, последовательно получающиеся при выполнении операций. Первое из них должно быть равно 1, а последнее N. Если решений несколько, выведите любое из них.