Masala #2UTIEW2YTU

Xotira 32 MB Vaqt 1500 ms

Kambinatorika #4

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