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