Подразделы

Другие разделы

06/12/2025 07:35:32

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

У исполнителя Утроитель две команды:

Первая из них уменьшает число на экране на 1, вторая – утраивает его.

Программа для Утроителя – это последовательность команд.

Если Утроителю подается больше трех команд "вычти 1" подряд, то он перегревается и ломается.

Ввод содержит два целых числа `X` и `Y` (`5\ ≤\ X\ <\ Y\ ≤\ 3^10`).

Вывести одно целое число – сколько есть программ, которые число `X` преобразуют в число `Y`?

Пример ввода

5 12

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

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