Емблема центру  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

 


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