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

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


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

În jurul mesei rotunde se află N cavaleri. Aceştia iau în unanimitate decizia ca la următoarele întâlniri fiecare cavaler să se poată muta cu cel mult un loc faţă de locul iniţial.

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

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

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

Restricţii

  • 3 < n < 100000

Exemple

cavaleri.in cavaleri.out Explicaţie
4
9
Cele 9 moduri de aranjare posibile sunt:
1234, 1243, 1324, 2134, 2143, 4231, 4321, 4123, 2341

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
De la .campion 2010: greiere, divizori, kdist, pestera, partitie, sokoban, pitag, porumb, cheie, conferinta, chei, stelar, atelier, secv9, ny, radical, arbgraf, select, divk, bileprime, nx, reuniune, cazare, proiect, taler, atletism, echipa, ghinion, oldest, war, aliniere, sumb, joct, fluviu, camera616, aritm, stele, covor, subm, mess, secvnumber, cladire, ssmax, parcela, pion, subs, universitate, el, mahjong, rotund, sirmax, bdotcom, pack
De acelaşi autor: sport1, baschet1, numere8, greutati, echilibru, proiect, aliniere, nrperm, sumdivprod
Despre combinatorică: manevre, carti, bonuri, test, cub, nspecial, circuit, numere, cs, pluricex, parent, gray, siruri, anagrame, party, net, scaune, sir, monede, aztec, nrcuv2, perm, race, hanoig, red, grup, hperm, depou, grazing, pm, reteta2, playlist, young, pizza1, albine, caramele, teatru1, tub, robot1, sir23, soldati1, concurs1, comb, expresii, arbnr, cod1, munte, shgraf, desc, lex, munte1, maxperm, role, avere, vizibil, prime1, hexa, patrat, carti2, puncte2, pact, aranjari, numere5, borg, acolor, sg1, perfect, cifru2, bile4, pviz, culmi1, piramida1, trapez, frunze, sir7, logic, coduri, jetoane, kperms, tablite, secvpar, lego, permutari, binperm, multiplu1, operatii, fotbal, kbiti, jucarii, bradut, expozitie, parbit, kmax, petrecere, tango, rege, cd1, cifru3, kcons, bubblesort, hawaii, randomizare, kdist, reuniune, echipa, ghinion, camera616, covor, subm, grupuri, pavari, asfalt, adunscad, rotund, sport2, arbore1, lant1, module, nrperm, oneton, nrpomi, cover1, nrpal, probleme, optim, poly, vot1, sudoku1, flori2, xnumere, showroom, cntgcd, subsets, nkd, nrgraf, spion1, puteri, stiva1, permtr, relatii, 2sah, matcnt, magic7, nmult, roua
Despre numere mari: fib, 2sir, test, sort, gray, siruri, vecini, div, sir2, nrcuv2, scor, hanoig, red, matrice3, pavaj, depou, pm, sqr, set, albine, teatru1, descfib, tub, m01, soldati1, euclid, mutare, munte1, bifo, banda10, sg1, cutii, zumzi, numere7, trapez, patrate6, muguri, impozit, kbiti, m4, numar3, parbit, petrecere, randomizare, radical, ghinion, aliniere, sumb, camera616, numar4, pavari, asfalt, rotund, cos, risipa, xpn, dale, codpatrat, culori1, plus, minm, pomi, cifrab, subsets, doitrei, conjectura, ech, inventie
surse trimise | ajutor