.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » aliniere

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
 .campion
aliniere


Timp maxim de execuţie/test:
0.1 secunde
Memorie totala disponibilă/stivă:
16MB/1 MB

La prima oră de educaţie fizică cei N elevi, aliniaţi pe un singur rând, aşteaptă cu emoţie întâlnirea cu domnul profesor. Acesta apreciază efortul lor şi le propune ca la fiecare oră să-i găsească aliniaţi pe un rând, dar fiecare elev se poate muta cu cel mult un loc faţă de poziţia avută la prima oră.

Cerinţă
Aflaţi numărul de moduri în care se pot aranja cei N elevi (modulo 9973)

Date de intrare
Fişierul de intrare aliniere.in conţine pe prima linie numărul de elevi n.

Date de ieşire
Fişierul de ieşire aliniere.out va conţine o singură linie pe care va fi afişat numărul de  moduri în care se pot aranja cei N elevi (modulo 9973).

Restricţii

  • 0 < n < 300000

Exemple

aliniere.in aliniere.out Explicaţie
4
5
Cele 5 moduri de aliniere posibile sunt:
1234;1243;1324;2134;2143

prof. Ilie Vieru
Colegiul Naţional "Gh. Vrînceanu"Bacău
ilie_vieru@yahoo.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
surse trimise | ajutor