eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Золотая рыбка – второе желание Пети

Золотая рыбка – второе желание Пети

Все вы помните Петю, который однажды на Винниковском озере поймал золотую рыбку, и то, что он загадал \textbf{3 }желания. Помните вы и пчелиный лабиринт, который имеет следующий вид: \includegraphics{https://static.e-olymp.com/content/43/4394efda1bac23e535707104c52c26644578b867.jpg} Петя оказался в комнате с номером \textbf{X} и за один день он, став пчелой, или, возможно, шмелём, может переместится в любую из \textbf{6} соседних комнат. В комнате под номером \textbf{Y} есть выход из лабиринта. Заметим, что Петя сразу может оказаться в комнате с выходом. Очередной вашей задачей будет выполнить второе желание Пети -- определить, сколькими способами за минимальное количество дней, Петя сможет выбраться из лабиринта. \InputFile Во входных данных два натуральных числа через пробел -- \textbf{X}, \textbf{Y} (\textbf{1} ≤ \textbf{X}, \textbf{Y} ≤ \textbf{10^6}). \textbf{Ваходные данные} Единственное число -- количество способов, которыми за минимальное количество дней Петя Пяточкин сможет выбраться из лабиринта.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
19 3
Выходные данные #1
3
Автор Анатолий Присяжнюк