eolymp
bolt
Try our new interface for solving problems
Məsələlər

Палатка

Палатка

Будем для упрощения считать, что человек, залезший в спальник и спящий в палатке, занимает на полу прямоугольник \textbf{1}×\textbf{m}. Соответственно, пол классической \textbf{n}-местной палатки имеет форму прямоугольника \textbf{n}×\textbf{m}, и имеется в виду, что люди ложатся параллельно стороне, длина которой равна росту человека. Однако из практики известно, что есть и другие, более изощренные, способы разместиться \textbf{n} людям в \textbf{n}-местной палатке. Ваша задача --- сосчитать их количество. Способы, отличающиеся друг от друга симметрией и поворотом, считаются различными, например, при \textbf{m}=\textbf{2} есть \textbf{3} способа разместить трех человек в трехместной палатке: \includegraphics{https://static.e-olymp.com/content/f0/f0a06e61373b9dea3259ebfa83a6f1fbcc2722bc.jpg} \InputFile Во входном файле содержатся натуральные числа \textbf{m} и \textbf{n} (\textbf{2} ≤ \textbf{m} ≤ \textbf{10}; \textbf{1} ≤ \textbf{n} ≤ \textbf{40}). \OutputFile В выходной файл выведите количество способов разместить \textbf{n} человек в \textbf{n}-местной палатке.
Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
2 3  
Çıxış verilənləri #1
3
Müəllif Михаил Дворкин
Mənbə Зимняя школа, Харьков 2011, День 3