Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Прибавь 1
B. Сдвинь вправо
Первая команда увеличивает число на экране на 1. Вторая команда применяется только к числу, для которого перенос последней цифры в начало записи даёт большее число, и действует, перенося последнюю цифру в начало записи.
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 102 результатом является число 500?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
Например, для программы AAB при исходном числе 102 траектория состоит из чисел 103, 104, 410.