Задача №112618. Исполнитель Калькулятор
Исполнитель Калькулятор работает с целыми числами. Он хранит в памяти одно число и может выполнять с ним два действия:
1) прибавить 1
2) умножить на 3
Программа для Калькулятора – это последовательность команд, в которой могут использоваться только эти две команды (неограниченное число раз). Определите количество различных программ, которые преобразуют число A в число B .
Входная строка содержит два натуральных числа, A и B . Гарантируется, что 1 ≤ A ≤ 4000 и 1 ≤ B ≤ 4000 .
Программа должна вывести одно число – количество различных программ, которые преобразуют число A в число B .
1 25
18