Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Bookshelf

Задача Bookshelf


"Книжкова полиця". Відомо, що предметом більшості найгостріших суперечок у молодих сім'ях є розміщення книжок на полицях. На цю актуальну тему Вам пропонується наступна задача. На весілля молодята отримали в подарунок одну книжкову полицю довжиною M см і висотою N см, а також зібрання японської класичної поезії, що складається з M томів товщиною 1 см і висотою N см. Скількома різними способами вони можуть розташувати це зібрання на полиці, якщо кожну книгу можна поставити вертикально або покласти горизoнтально на полицю або на інші книги.

Технічні умови:
Ваша програма повинна зчитати з клавіатури два розділених пропуском  цілих числа M та N (1<M<=100, 1<N<=10). Ваша програма повинна надрукувати на екрані кількість способів розташування книг на полиці.

Приклад:

Введення:
3 2
Виведення:
18

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"