AVL
AVL ağacları, rus alimləri Adelson-Velski və Landis tərəfindən icad edilmiş balanslaşdırılmış ikili axtarış ağaclarıdır. AVL terminologiyasında, bir ikili ağac balanslaşdırılmış sayılır, əgər hər bir zirvə üçün sol və sağ alt ağaclarının hündürlüyü bir-birindən bir vahiddən çox fərqlənmirsə. Belə ağaclara AVL-ağacı deyilir. Aydındır ki, sabit zirvə sayında yalnız bir AVL-ağacı mövcud deyil. Məsələn, beş zirvəli altı AVL-ağacı mövcuddur və bunlar aşağıdakı şəkildə göstərilmişdir.
Eyni zirvə sayına malik ağaclar müxtəlif hündürlüklərə sahib ola bilər. Məsələn, aşağıdakı şəkildə yeddi zirvəli iki ağac göstərilmişdir və bunlar müvafiq olaraq 2 və 3 hündürlüyə malikdir.
Sizə iki ədəd - N və H verilir. N zirvədən ibarət və H hündürlüyə malik AVL-ağaclarının sayını tapmaq lazımdır. Bu say kifayət qədər böyük ola biləcəyi üçün, nəticəni 786433 modulu ilə çıxarın.
Giriş verilənləri
Giriş faylının yeganə sətirində iki ədəd - N və H (1 ≤ N ≤ 65535, 0 ≤ H ≤ 15) verilmişdir.
Çıxış verilənləri
Yeganə ədəd çıxarın - N zirvəli və H hündürlüyə malik AVL-ağaclarının sayını, 786433 modulu ilə.