Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-04-10 09:08:55.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:xnumere.in, xnumere.outSursăONI 2013 Clasele 11-12
AutorBogdan-Cristian Tataroiu, Dragos Alin RotaruAdăugată decrushackPopescu Silviu crushack
Timp execuţie pe test1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Xnumere

Din când în când un turist se gândeşte la o problemă dificilă (sau mai multe). Găseşte pe drum un şir de N numere intregi de la 1 la K. În călătoria spre regăsirea sinelui, fiecare şir conţine exact X numere distincte din mulţimea {1...K}. La sfârşitul călătoriei sale trage linia şi vede numărul de şiruri distincte. Bucuros că a reuşit să numere şirurile, vrea să vadă dacă şi voi puteţi găsi răspunsul la problema sa (simplă, de altfel).

Cerinta

Determina ţi numărul de şiruri distincte de lungime N cu toate numerele din mulţimea {1..K}, fiecare şir având exact X elemente distincte

Date de intrare

Fişierul xnumere.in va conţine pe prima linie trei numere naturale: K X N.

Date de ieşire

Fişierul xnumere.out va conţine un singur număr natural reprezentând răspunsul dat întrebării unui
turist oarecare. Rezultatul va fi scris in fişier modulo 666013 .

Restricţii

  • 1 ≤ X ≤ min(K,105)
  • ... ≤ ... ≤ ...

Exemplu

xnumere.inxnumere.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?