Xüsusi Sözlər#4345
Kombinatorika sözlərində xüsusi söz aşağıdakı xüsusiyyətlərə malikdir: yalnız İngilis əlifbasının ilk hərfindən ibarət olur və -təkrardır, yəni eyni sözün ardıcıl yazılması kimi ifadə oluna bilər. Bundan əlavə, sözü həqiqətən xüsusi etmək üçün onun heç bir düzgün altsözü -təkrar ola bilməz.
Sizin vəzifəniz ən çox hərfdən ibarət olan belə sözlərin sayını hesablamaqdır.
Birinci sətirdə boşluqla ayrılmış , , tam ədədləri verilir (1 \leq m \leq 18; 2 \leq k \leq 5; 1 \leq n \leq 22).
Tələb olunan xüsusi sözlərin sayını çap edin.
Nümunə 1