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

Mondrianın arzusu

Mondrianın arzusu

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Kvadrat və düzbucaqlılar məşhur Holland rəssamı Pit Mondrianı heyrətləndirmişdir. Bir dəfə gecə növbəti "tualet seriyası"nı uzun müddət çəkdikdən sonra (onun əlinə tualet kağızı düşən kimi o həmin anda əsasən düzbucaqlı və kvadratların kombinasiyasından ibarət öz əsərini çəkməyə başlayırdı), o böyük düzbucaqlını eni 2 və hündürlüyü 1 olan kiçik düzbucaqlılarla müxtəlif üsulla doldurmaq arzusuna düşdü.

Bu məsələdə gələcək ekspert kimi, o həmin anda anladı ki, ölçüləri tam ədədlər olan böyük düzbucaqlının doldurulması üsullarının sayını hesablamaq üçün burada kompyuter lazım olacaq. Ona arzusunun gecə kabusuna çevrilməməsi üçün kömək edin!

Giriş verilənləri

Giriş faylı bir neçə testi ehtiva edir. Hər bir test iki ədədi ehtiva edir: böyük düzbucaqlının h hündürlüyü və w genişliyi. Giriş verilənləri h = w = 0 sətri ilə tamamlanır. Əks halda 1h, w11.

Çıxış verilənləri

Hər bir test üçün verilmiş düzbucaqlını 2×1 ölçülü kiçik düzbucaqlılarla doldurmaq üçün müxtəlif üsulların sayını verin. Hesab etmək olar ki, verilmiş böyük üçbucaq istiqamətlənmişdir, yəni simmetrik ayrılmanı bir neçə dəfə hesablamaq lazımdır.

Nümunə

Giriş verilənləri #1
1 2
1 3
1 4
2 2
2 3
2 4
2 11
4 11
0 0
Çıxış verilənləri #1
1
0
1
2
3
5
144
51205