Desc2

desc2

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

Consideram trei numere naturale nenule: {$n$}, $k$ si {$x$}. Denumim o $kx-descompunere$ a numarului $n$ o posibilitate de a scrie numarul $n$ ca suma de $k$ numere naturale nenule astfel incat diferenta intre oricare doi termeni ai sumei este cel putin egala cu {$x$}.
 
h2. Cerinta
 
Fiind date trei numere naturale {$n$}, $k$ si {$x$}, sa se determine cate $kx-descompuneri$ distincte exista. Doua $kx-descompuneri$ sunt distincte daca difera prin cel putin un termen.

Poveste si cerinta...

h2. Date de intrare

Fisierul $desc2.in$ contine pe prima linie trei valori naturale nenule reprezentand numerele {$n$}, $k$ si {$x$}.

...

h2. Date de iesire

Fisierul $desc2.out$ va contine o singura valoare reprezentand restul impartirii numarului de $kx-descompuneri$ distincte la numarul {$10007$}.

...

h2. Restrictii

* Pentru $20%$ din teste $1 ≤ n ≤ 200;$ pentru celelalte $80%$ din teste, {$201 ≤ n ≤ 10000$}
* $1 ≤ x,k ≤ n$

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

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

| 20 2 3
| 8

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

|

| 2000 19 7
| 3184
|

h3. Explicatie

Numarul de $kx-descompuneri$ in acest caz este {$8$}. Acestea sunt formate din numerele {$1$} si {$19$}; $2$ si {$18$}; $3$ si {$17$}; $4$ si {$16$}; $5$ si {$15$}; $6$ si {$14$}; $7$ si {$13$}; $8$ si $12$

...

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

== SmfTopic(topic_id="...") ==

1841