Tam ağacın nömrələnməsi
Tam k-dərəcəli ağac, bütün yarpaqlarının eyni dərinlikdə olduğu və bütün daxili düyünlərinin dallanma dərəcəsinin k olduğu bir ağacdır. Belə bir ağacın düyünlərinin sayını tapmaq çətin deyil.
Verilmiş dərinlik və dallanma dərəcəsi üçün, ağacın düyünlərini elə nömrələmək yollarının sayını hesablamalısınız ki, hər bir düyünün etiketi onun bütün övladlarının etiketlərindən kiçik olsun. k=2 olduqda, bu xüsusiyyət, ikili yığın məlumat strukturu ilə prioritet növbəsi yaradır. N düyünlü ağacı nömrələyərkən, 1, 2, 3, ..., N-1, N etiketlərindən istifadə edə biləcəyinizi qəbul edin.
Giriş verilənləri
Giriş faylı bir neçə sətir məlumat ehtiva edir. Hər bir sətir iki tam ədəd k və d ehtiva edir. Burada k > 0 tam k-dərəcəli ağacın dallanma dərəcəsini, d > 0 isə tam k-dərəcəli ağacın dərinliyini göstərir. Proqramınız k * d <= 21 olan bütün cütlərlə işləməlidir.
Çıxış verilənləri
Giriş məlumatlarının hər bir sətri üçün, yuxarıda göstərilən şərtlərə uyğun k-dərəcəli ağacın nömrələmə yollarının sayına bərabər olan bir tam ədəd ehtiva edən bir sətir çıxarın.