"Berendey çəmənlikləri" düşərgəsini iyul ayı üçün LKŞ-nin növbəsinə hazırlamağa gələndə, ilk işim yeməkxanaya getmək oldu. Uzun yolçuluqdan sonra aclıqdan deyil, daha vacib bir məsələni həll etməli idim: məktəblilərə təqdim olunan yeməklərin həm dadlı, həm də faydalı olacağına əmin olmaq.
Yeməkxana işçiləri mənə bildirdilər ki, onlar cəmi müxtəlif növ sendviç hazırlaya bilirlər və növbənin günü ərzində bu sendviçləri səhər yeməyi üçün təqdim etməyi planlaşdırırlar. Şəxsən mən ən çox kolbasa və əridilmiş pendirli sendviçlərə üstünlük verirəm, amma başa düşürəm ki, rasion müxtəlif olmalıdır. Buna görə də tələb etdim ki, səhər yeməyi üçün eyni növ sendviç ardıcıl iki gün verilməsin. Mətbəxə ekskursiya zamanı özümü əyləndirmək üçün yeməkxananın səhər menyusunu neçə yolla tərtib edə biləcəyini hesablamağa çalışdım. Siz bu ədədi hesablaya bilərsiniz?
Birinci sətirdə ardıcıl olaraq iki tam ədəd və (2 \leq n, k \leq 100) — növbənin müddəti və yeməkxanada hazırlana bilən sendviç növlərinin sayı verilir.
Tək bir ədəd çıxarın — səhər yeməyi menyusunu tərtib etməyin yollarının sayı. Bu ədəd çox böyük ola bilər, ona görə də bu ədədin -ə bölünməsindən qalanı göstərin.
Nümunə 1