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

Кролики

Кролики

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