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

Кролики

Кролики

Как-то наконец земляне нашли обитаемую планету, назвали ее ТТВ, и отправили вместе с кораблем туда одного кролика. Кролику понравился климат новой планеты и через месяц он произвел на свет еще одного кролика. Известно, что каждый месяц каждый кролик, присутствующий на планете, производил на свет еще одного кролика. На планете откуда-то взялся монстр, который в начале месяца съедал \textbf{k} кроликов, если только их становилось строго больше \textbf{k}. В задаче необходимо определить количество кроликов, которое будет на планете через \textbf{n} месяцев после прибытия туда космического корабля с первым кроликом. \InputFile Первая строка содержит количество месяцев \textbf{n }(\textbf{0 }≤ \textbf{n }≤ \textbf{100}), вторая - число кроликов \textbf{k }(\textbf{0 }≤ \textbf{k} ≤ \textbf{10000}), которое съедал монстр. \OutputFile Определить количество кроликов, которое будет находиться на планете \textbf{ТТВ} через \textbf{n} месяцев после поселения туда первого кролика. Известно, что результат для любого теста всегда не больше \textbf{2*10^9}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
0
10
Выходные данные #1
1