Masala #UXSH7DB2QU

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

So'z yasash #1

Javlonbek  faqat N ta turli harflarini o'z ichiga olgan K ta harfli so'zlarni tuzadi va berilgan qandaydir harf har bir so'zda to'liq 1 marta ishlatiladi. Boshqa harflarning har biri so'zda bir necha marta qatnashishi yoki umuman qatnashmasligi ham mumkin. So'z har qanday to'g'ri keladigan harflar ketma-ketligi bo'lib, ma'noli bo'lishi shart emas. Javlonbek yoza oladigan shunday nechta so'z borligini aniqlash dasturi tuzilsin.


Kiruvchi ma'lumotlar:

Bir qatorda natural N va K sonlar beriladi. \((0≤K≤N≤26)\)


Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandgi qoldiqni chop eting.


Misollar
# input.txt output.txt
1
3 2
4
2
5 3
48
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin