A. Kambinatorika #1

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Mansur jismoniy tarbiya fani o'qituvchisi. U o'z o'quvchilarini shaxmat olimpiadasi uchun tanlab olmoqchi. Olimpiadaga jami n ta o'quvchi tanlab oladi. Uning sinifida esa m ta bola o'qiydi. U bu ishni necha xil usul bila bajara oladi.

Kiruvchi ma'lumotlar:

n tanlab olinadiga o'quvchilar soni

m sinfdagi jami o'quvchilar soni.

Chiquvchi ma'lumotlar:

nechta usul bilan tanlab olishi mumkinligi

Izoh:

[1,2,1],[1,1,2],[2,1,1] alohida hol hisoblanadi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	46 37	755516268
2	19 5	1395360

B. kambinatorika #2

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Mansur jismoniy tarbiya o'qituvchisi. unda N nafar bola bor. u bolalar safda turibdi. Mansurda ularni o'rnini almashtiishini necha xil usuli bor.

Kiruvchi ma'lumotlar:

N soni

Chiquvchi ma'lumotlar:

masalada so'ralgan javob.

Izoh:

N%(10**9+7)

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	13	227020758
2	14	178290591

C. kambinatorika #3

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Mansur jismoniy tarbiya o'qituvchisi. unda N ta harf bor. Mansurda ularni o'rnini almashtiishini necha xil usuli bor.

Kiruvchi ma'lumotlar:

N soni

Chiquvchi ma'lumotlar:

so'ralgan javob

Izoh:

takroriy hollarni ko'ring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	qwerty	720
2	qwert	120
3	qwer	24

D. Kambinatorika #4

Xotira: 32 MB, Vaqt: 1500 ms

Masala

Mansur Jismoniy tarbiyadan musobaqa o'tkazmoqda. Unga qatnashuvchilar soni m ta. Qatnashuvchilar soni ko'payib ketti . Shuning uchun ularni n guruhlarga bo'lib musobaqa o'tkazishni rejalashtirdi.har bir guruhda n[i] ta bola bo'lishi kerak. Bolalarni guruhlarga necha xil usul bilan bo'lsa bo'lishida qiziqib qoldi.Unga buni topishda yordam bering.

Kiruvchi ma'lumotlar:

m bolalar soni

n guruhlar soni

n[i] guruhga nechta bola olish.

Chiquvchi ma'lumotlar:

necha xil usul bilan bolalarni guruhlarga ajiratish mumkinligi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8 4 2 2 2 2	2520