Masala #JNSJEGFAAW
So'z yasash #2
Javlonbek faqat N ta turli harflarini o'z ichiga olgan K ta harfli so'zlarni tuzadi va tanlangan qandaydir harf har bir so'zda to'liq M 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.
Birinchi qatorda T testlar soni beriladi. \((1≤T≤2*10^4)\)
Ikkinchi qatorda natural N, K va M sonlar beriladi. \((0≤M≤K≤N≤26)\)
Masala javobini \(10^9+7\) ga bo'lgandgi qoldiqni chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 3 2 1 3 1 0 5 3 2 |
4 2 12 |
1-testda. 3 2 1 da
3 ta turli hatflar masalan ABC dan 2 uzunlikda so'zlar yasash lozim. Shulardan qaysidir bitta harf faqat 1 marta uchraydigan so'zlar soni kerak. Qandaydir 1 ta harf deyilmoqda. Hohlasak A harfni, B harfni yoki C harfi olishimiz mumkin. Masalan A ni 1 marta uchrashini ko'rib chiqsak:
1) AB
2) AC
3) BA
4) CA
so'zlarni hosil qila olamiz demak 4 ta so'z hosil qilish mumkin.
Telegram kanalimizga obuna bo'ling