Masala #0955
Kombinatorika #2
Bugun Sardor \(N\) ta do`sti bilan kutubxonaga bordi va u yerdagi kotiba ularga \(M\) ta kitob berdi. Ular kitoblarni necha xil usulda teng bo`lishib olishlarini tekshirmoqchi ammo ular buni hisoblay olmadi. Endi ularga kitoblarni necha xil usulda teng bo`lishib olishini topib berib, yordam bering
Kiruvchi ma'lumotlar:
Yagona qatorda \(N\) va \(M\) sonlari kiritiladi \((1 \le N \le 30)\) \((1 \le M \le 300)\)
Chiquvchi ma'lumotlar:
Chiqish fayilining yagona satrida necha xil usulda bo`lishib olishini \(10^{9}+7\) bo`lgandagi qoldidini chop eting agar buning iloji bo`lmasa \(-1\) ni chop eting
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 12 |
1320 |
| 2 |
23 2 |
-1 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling