Задача Bookshelf
"Книжкова
полиця". Відомо, що предметом
більшості найгостріших суперечок у молодих сім'ях є
розміщення книжок на полицях. На цю актуальну
тему Вам пропонується наступна задача. На
весілля молодята отримали в подарунок одну
книжкову полицю довжиною M см і висотою
N см, а
також зібрання японської класичної поезії, що
складається з M томів товщиною 1 см і висотою N см. Скількома різними способами
вони можуть розташувати це зібрання на полиці, якщо
кожну книгу можна поставити вертикально або
покласти горизoнтально на полицю або на інші
книги.
Технічні умови:
Ваша програма повинна
зчитати з клавіатури два розділених пропуском цілих числа M та N
(1<M<=100,
1<N<=10). Ваша програма повинна
надрукувати на екрані кількість способів розташування книг на полиці.
Приклад:
Введення:
3 2
Виведення:
18