AVL-ağaclar
АВЛ-ağacı — hündürlüyə görə balanslaşdırılmış ikili axtarış ağacıdır. Bu ağaclarda hər bir zirvə üçün onun iki alt ağacının hündürlüyü arasındakı fərq 1-dən çox ola bilməz. АВЛ-ağacları, ixtiraçılarının soyadlarının ilk hərfləri olan Г. М. Адельсон-Вельский və Е. М. Ландисin şərəfinə adlandırılmışdır.
Müəyyən sayda zirvələr üçün bir neçə fərqli АВЛ-ağacı mövcud ola bilər. Məsələn, beş zirvədən ibarət olan altı fərqli АВЛ-ağacı mövcuddur.
Eyni sayda zirvələri olan ağaclar müxtəlif hündürlüklərə də sahib ola bilər. Məsələn, yeddi zirvədən ibarət olan ağaclar arasında hündürlüyü 2 və 3 olanlar mövcuddur.
Verilmiş n və h üçün, n zirvədən ibarət və hündürlüyü h olan АВЛ-ağaclarının sayını tapmaq lazımdır. Cavab çox böyük ola biləcəyi üçün, bu sayın 786433-ə bölünməsindən qalanı tapmaq tələb olunur.
Giriş verilənləri
Giriş faylında n və h (1 ≤ n ≤ 65535, 0 ≤ h ≤ 15) ədədləri verilir.
Çıxış verilənləri
Bir ədəd çıxarın — n zirvədən ibarət və hündürlüyü h olan АВЛ-ağaclarının sayının 786433-ə bölünməsindən qalan.