Masala #UXSH7DB2QU
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.
Bir qatorda natural N va K sonlar beriladi. \((0≤K≤N≤26)\)
Masala javobini \(10^9+7\) ga bo'lgandgi qoldiqni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
3 2 |
4 |
2 |
5 3 |
48 |