Сколько программ

Время 2 с · память 256 МБ

Исполнитель преобразует целое число на экране. A прибавляет 1. B умножает на 2.

Найдите число программ, переводящих A в B.

Пустая программа допустима и считается одной программой, если начальное число уже равно конечному и остальные ограничения выполнены. Разные последовательности команд считаются разными программами, даже если дают одинаковую траекторию.

Входные данные

Два целых числа A и B: 1 ≤ A ≤ B ≤ 60.

Выходные данные

Выведите одно целое число — количество подходящих программ. Если таких программ нет, выведите 0.

Примеры

Ввод 1
1 4
Вывод 1
4
Ввод 2
2 7
Вывод 2
3

Примечание

Из 1 в 4 есть AAA, AB, BAA и BB. Команды A и B обе превращают 1 в 2, но записи программ различаются. Из 2 в 7 подходят AAAAA, ABA, BAAA; всего три программы.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче