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

Ilinca este o fetiţă căreia îi place foarte mult să deseneze; ea a făcut multe desene pe care le-a numerotat de la $1$ la $d$ şi apoi le-a multiplicat (toate copiile poartă acelaşi număr ca şi originalul după care au fost făcute). În vacanţă s-a hotărât să-şi deschidă propria expoziţie pe gardul bunicilor care are mai multe scânduri; pe fiecare scândură ea aşează o planşă (un desen original sau o copie). Ilinca ţine foarte mult la desenele ei şi doreşte ca fiecare desen să apară de cel puţin $k$ ori (folosind originalul şi copiile acestuia). Ilinca se întreabă în câte moduri ar putea aranja expoziţia. Două moduri de aranjare sunt considerate distincte dacă diferă cel puţin prin numărul unei planşe (de exemplu: $2 1 3 3$ este aceeaşi expoziţie ca şi  $2 3 1 3$, dar este diferită de $2 1 3 1$ şi de $1 3 3 1$).

Ilinca este o fetiţă căreia îi place foarte mult să deseneze; ea a făcut multe desene pe care le-a numerotat de la **$1$** la **$d$** şi apoi le-a multiplicat (toate copiile poartă acelaşi număr ca şi originalul după care au fost făcute). În vacanţă s-a hotărât să-şi deschidă propria expoziţie pe gardul bunicilor care are mai multe scânduri; pe fiecare scândură ea aşează o planşă (un desen original sau o copie). Ilinca ţine foarte mult la desenele ei şi doreşte ca fiecare desen să apară de cel puţin **$k$** ori (folosind originalul şi copiile acestuia). Ilinca se întreabă în câte moduri ar putea aranja expoziţia. Două moduri de aranjare sunt considerate distincte dacă diferă cel puţin prin numărul unei planşe (de exemplu: **$2 1 3 3$** este aceeaşi expoziţie ca şi  **$2 3 1 3$**, dar este diferită de **$2 1 3 1$** şi de **$1 3 3 1$**).

h2. Cerinţă

Cunoscând $n$ numărul de scânduri din gard, $d$ numărul desenelor originale şi $k$ numărul minim de apariţii al fiecărui desen, să se determine în câte moduri poate fi aranjată expoziţia, ştiind că Ilinca are la dispoziţie oricâte copii doreşte.

Cunoscând **$n$** numărul de scânduri din gard, **$d$** numărul desenelor originale şi **$k$** numărul minim de apariţii al fiecărui desen, să se determine în câte moduri poate fi aranjată expoziţia, ştiind că Ilinca are la dispoziţie oricâte copii doreşte.

h2. Date de intrare

Fişierul de intrare $expozitie.in$ va conţine $3$ numere:
$n d k$ – numărul de scânduri, numărul desenelor originale, respectiv numărul minim de aparţii

Fişierul de intrare **$expozitie.in$** va conţine **$3$** numere:
**$n  d  k$** – numărul de scânduri, numărul desenelor originale, respectiv numărul minim de aparţii

h2. Date de ieşire

Fişierul de ieşire $expozitie.out$ va conţine un singur număr:
$nr$ – numărul modurilor distincte de aranjare a expoziţiei

Fişierul de ieşire **$expozitie.out$** va conţine un singur număr:
**$nr$** – numărul modurilor distincte de aranjare a expoziţiei

h2. Restricţii

* $n,k,d$ sunt numere naturale
* $1 ≤ n ≤ 500$
* $1 ≤ d ≤ 500$
* $0 ≤ k ≤ n$

* **$n,k,d$** sunt numere naturale
* $1≤n≤500$
* $1≤d≤500$
* $0≤k≤n$

h2. Exemplu

h3. Explicaţie

Sunt $3$ scânduri, $2$ desene originale şi fiecare desen trebuie să apară cel puţin o data. Există $2$ moduri de aranjare. Planşele ar putea fi aşezate astfel:
$1 2 1$
$1 2 2$

Sunt **$3$** scânduri, **$2$** desene originale şi fiecare desen trebuie să apară cel puţin o data. Există **$2$** moduri de aranjare. Planşele ar putea fi aşezate astfel:
**$1 2 1$**
**$1 2 2$**

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

4625