Уменьшающий исполнитель

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

Исполнитель преобразует целое число на экране. A вычитает 1. B делит на 2, только если число чётное.

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

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

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

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

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

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

Примеры

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

Примечание

Из 4 в 1 подходят AAA, AAB, BA и BB: четыре программы. В точке 2 обе команды приводят к 1, но записи программ различны. Из 7 в 2 можно идти только через 6, а затем либо 6 → 5 → 4, либо 6 → 3; суммарно три программы.

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

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

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