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

Задача . 43840


Задача

Темы:

Некий исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которым при своены номера:

1. Прибавь 5

2. Прибавь 10

3. Умножь на последнюю цифру текущего числа

Первая из них увеличивает число на 5, вторая увеличивает число на 10, а третья умножает число на последнюю цифру его десятичной записи. Программа для исполнителя - это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 10 в число 220, если известно, что любая из команд увеличивает число?


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

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