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
Yagona qatorda \(N\) va \(M\) sonlari kiritiladi \((1 \le N \le 30)\) \((1 \le M \le 300)\)
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
# | input.txt | output.txt |
---|---|---|
1 |
2 12 |
1320 |
2 |
23 2 |
-1 |