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

At gedişi

At gedişi

$n \times m~(n$ sətir və $m$ sütun) ölçülü düzbucaqlı lövhə verilir. Üst sol güncdə şahmat atı var və onu lövhənin alt sağ güncünə gətirmək lazımdır. Verilmiş məsələdə at iki xana aşağı və bir xana sağa və ya bir xana aşağı və iki xana sağa gediş edə bilər. \includegraphics{https://static.e-olymp.com/content/c2/c214a391722a6e568aaa40a11f19055b8b114e2b.jpg} Üst sol güncdən alt sağ güncə aparan müxtəlif marşrutların sayını müəyyənləşdirmək lazımdır. \InputFile Giriş faylında iki natural $n$ və $m~(1 \le n, m \le 50)$ ədləri verilir. \OutputFile Çıxış faylına yeganə ədədi --- lövhənin alt sağ küncünə gedən yolların sayını verməli.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3 2
Çıxış verilənləri #1
1
Giriş verilənləri #2
31 34
Çıxış verilənləri #2
293930