Çadır#1855

Çadır

0,5 saniyə
256 meqabayt
Çox asan

Sadələşdirmək üçün qəbul edək ki, bir nəfər yuxu torbasında çadırda yatarkən döşəmədə 1 \times m ölçülü düzbucaqlı tutur. Ənənəvi -nəfərlik çadırın döşəməsi isə n \times m ölçülü düzbucaqlıdır və insanlar boyuna bərabər olan tərəfə paralel uzanmalıdırlar.

Lakin təcrübədə nəfəri -nəfərlik çadırda yerləşdirməyin başqa, daha mürəkkəb yolları da var. Sizin vəzifəniz bu yolların sayını hesablamaqdır. Simmetriya və döndürməyə görə fərqli yollar müxtəlif sayılır. Məsələn, m=2 olduqda, üç nəfəri üçnəfərlik çadırda yerləşdirməyin yolu var:

Giriş

Girişdə iki təbii ədəd və (2 \leq m \leq 10;\ 1 \leq n \leq 40) verilir.

Çıxış

Çıxışda nəfəri -nəfərlik çadırda yerləşdirməyin yollarının sayını göstərin.

Nümunələr

Nümunə 1

Loading
Loading