ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
patratTimp maxim de execuţie / test:
0.1 s
Memorie totala disponibilă / stivă:
16 MB / 1 MB
Se numeşte pătrat magic de ordin
N o matrice cu
3 linii şi
3 coloane cu elemente întregi nenegative (mai mari sau egale cu
0) cu proprietatea că suma elementelor oricărei linii şi oricărei coloane este
N.
Cerinţă
Scrieţi un program care să determine numărul pătratelor magice de ordin
N modulo
30103.
Date de intrare
Fişierul de intrare
patrat.in conţine pe prima linie numărul
N.
Date de ieşire
Fişierul de ieşire
patrat.out va conţine numărul pătratelor magice de ordin
N modulo
30103.
Restricţii
1 <= N <= 1 000 000Exemple
patrat.inpatrat.out 2
21
5
231
Articole recomandate
Probleme recomandate
De la ONI 2005 : baschet , ingerasi , numar1 , prieteni , robinson , aritma , cezar , cuburi2 , joc8 , bifo , joc9 , pal , romeo , seceta , antena , avere , joc11 , paianjen , suma2 , vizibil , masina3 , csir , lsort , ziduri , anticip , bsir , evantai , galax , spion , texan De acelaşi autor : sub , albinuta , borg , matrice1 , resturi 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 , 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 , cavaleri , 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 formula : marcare , sume1 , compus1 , pinochio , gardul , tort , capete , sume2 , matrx , control1 , pesti , reducere , fibgcd , bradut2 , piramide , roua