| Fişierul intrare/ieşire: | desc2.in, desc2.out | Sursă | ONI 2007, clasele 11-12 |
| Autor | Stelian Ciurea | Adăugată de |  Adrian Diaconu •DITzoneC |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 36864 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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.
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.
Date de intrare
Fisierul desc2.in contine pe prima linie trei valori naturale nenule reprezentand numerele n, k si x.
Date de iesire
Fisierul desc2.out va contine o singura valoare reprezentand restul impartirii numarului de kx-descompuneri distincte la numarul 10007.
Restrictii
- Pentru 20% din teste 1 ≤ n ≤ 200; pentru celelalte 80% din teste, 201 ≤ n ≤ 10000
- 1 ≤ x,k ≤ n
Exemplu
| desc2.in | desc2.out |
|---|---|
| 20 2 3 | 8 |
| 2000 19 7 | 3184 |
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
