comb

Se dau M numere naturale cu valori cuprinse intre 0 si 127. Dintre ele se selecteaza N numere. Numerele selectate formeaza o N-combinare. Doua N-combinari difera intre ele daca si numai daca intr-una din ele exista un numar care apare de mai multe ori decat in cealalta.

Cerinta

Scrieti un program care calculeaza cate N-combinari exista pentru cele M numere date.

Date de intrare

Pe prima linie a fisierului de intrare comb.in sunt scrise numerele M si N, in aceasta ordine, separate prin spatii. Pe cea de-a doua linie, urmeaza cele M numere naturale intre 0 si 127, separate prin spatii.

Date de iesire

Prima si singura linie a fisierului comb.out va contine numarul de N-combinari cerut.

Restrictii

Exemplu

comb.in

comb.out

6 2
1 1 1 2 2 3

5

Timp maxim de executie/test: 0.2 secunde

Memorie totala: 33 Mb, din care 1 Mb pentru stiva.

student Stefan Ciobaca
Universitatea "Alexandru Ioan Cuza", Iasi, Facultatea de Informatica
Contact: addictedtoprogramming@yahoo.com