Fişierul intrare/ieşire:desc2.in, desc2.outSursăONI 2007, clasele 11-12
AutorStelian CiureaAdăugată deDITzoneCAdrian Diaconu DITzoneC
Timp execuţie pe test0.15 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultateN/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.indesc2.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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content