printРабочее место участника

printЗадачи

1730. Исполнитель утроитель

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

У исполнителя Утроитель две команды:
  • вычти 1,
  • умножь на 3.
Первая из них уменьшает число на экране на 1, вторая – утраивает его.
Программа для Утроителя – это последовательность команд.
Если Утроителю подается больше трех команд "вычти 1" подряд, то он перегревается и ломается.
Ввод содержит два целых числа `X` и `Y` (`5\ ≤\ X\ <\ Y\ ≤\ 3^10`).
Вывести одно целое число – сколько есть программ, которые число `X` преобразуют в число `Y`?

Пример ввода

5 12

Пример вывода

4
Источник: Московская олимпиада школьников по информатике, 2011/12 учебный год
loading