Анализ хода исполнения алгоритма

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