siruri2

Siruri 2

== include(page="template/taskheader" task_id="siruri2") ==

Poveste si cerinta...

Sa se numere cate siruri crescatoare de lungime $N$ se pot forma cu numere naturale din intervalul {$[1,M]$} astfel incat fiecare sir sa contina maxim $K$ numere distincte.

h2. Date de intrare

Fisierul de intrare $siruri2.in$ ...

Fisierul de intrare $siruri2.in$ contine pe prima linie trei numere naturale {$N$}, {$M$}, {$K$} cu seminificatia din enunt.

h2. Date de iesire

In fisierul de iesire $siruri2.out$ ...

In fisierul de iesire $siruri2.out$ va contine un singur numar natural reprezentand numarul de siruri care indeplinesc conditiile din enunt.

h2. Restrictii

* $... ≤ ... ≤ ...$

* {$1 ≤ N ≤ 8.000$}
* {$1 ≤ M ≤ 100.000$}
* {$1 ≤ K ≤ 2.000$}
* Rezultatul va avea cel mult {$7000$} cifre.

h2. Exemplu
table(example). |_. siruri2.in |_. siruri2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4 3 2
| 12

|
h3. Explicatie

...

 Cele {$12$} siruri sunt:
 
* {$1 1 1 1$}
* {$1 1 1 2$}
* {$1 1 1 3$}
* {$1 1 2 2$}
* {$1 1 3 3$}
* {$1 2 2 2$}
* {$1 3 3 3$}
* {$2 2 2 2$}
* {$2 2 2 3$}
* {$2 2 3 3$}
* {$2 3 3 3$}
* {$3 3 3 3$}

== include(page="template/taskfooter" task_id="siruri2") ==

3146