ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > ВКОШП 2015 > задача:


Задача 01

Задачи сборника

• Задача 01
• Задача 03
• Задача 05
• Задача 06
• Задача 07
• 04. Задача 04
• 08. Задача 08
• 09. Задача 2016.10
• 1013. Задача 02

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Сложность Гамма

Селекционер Петр Петрович Стебельков очень любит проводить различные ботанические эксперименты,
получая новые гибридные сорта культурных растений. Последним достижением Петра Петровича является садовое плодоносящее растение «малиника»,
полученная путем скрещивания малины и клубники. От малины новое растение унаследовало аромат и форму плода, а от клубники
— способность размножаться «усами», когда от основного куста вырастает длинная веточка и, касаясь земли, пускает корни, образуя новый куст.
Кроме того, новый сорт плодоносит ровно три сезона, а потом отмирает. Грядки на садовом участке, где ставит эксперименты Петр Петрович,
позволяют высадить либо по 3 куста, либо по 5 кустов рассады. Опытным путем было установлено, что за одно лето (сезон)
на тех грядках, где было посажено 3 куста, вырастает еще 5 новых. А на грядках, где было посажено 5 кустов, вырастает еще 9 новых!
Господин Стебельков всячески старается компоновать кусты на грядках так, чтобы за сезон получилось как можно больше новых отростков,
а, следовательно, возросла урожайность малиники.

Требуется помочь уважаемому ученому в расчете количества кустов через К сезонов при условии, что изначально в его распоряжении N кустов рассады.

Ввод:
необходимо ввести два натуральных числа N (1 ≤ N ≤ 12) и K (1 ≤ K ≤ 12).
Вывод:
искомое количество кустов.

Ввод 1 Ввод 2
12 2
10 3
Вывод 1 Вывод 2
88
208

Для отправки решений необходимо выполнить вход.

www.contester.ru