ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
Timp maxim de execuţie / test:
Memorie totala disponibilă / stivă:
Cerinţă
Să se determine numărul de Polyominouri oblice distincte care au perimetrul egal cu 2*N+2. Acest număr poate să fie mare, de aceea ne interesează rezultatul modulo 30103.
Date de intrare
Fişierul de intrare
poly.in conţine pe prima linie un număr natural N.
Date de ieşire
Fişierul de ieşire
poly.out conţine pe prima linie un număr natural ce reprezintă numărul de Polyominouri oblice care au perimetrul egal cu 2*N+2, număr afişat modulo 30103.
Restricţii
• 2 ≤ N ≤ 500
Exemple
poly.inpoly.outExplicaţii 5
Articole recomandate
Probleme recomandate
De la ONI 2012 : culegere , culori2 , stele1 , cartier , medalion , numar5 , bile6 , proiecte , zigzag , alune , cuburi4 , optim , cifreco , patru , puncte5 , unuzero , sstabil , palindrom1 , intersectii , copaci2 , 7segmente , amedie , cutie1 , drept2 , gheizere , plus , minerale De acelaşi autor : expresie1 , tsunami , antic , nor , compresie , gheizere , unific , secvp , cool , qvect , charlie , robotics 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 , cavaleri , camera616 , covor , subm , grupuri , pavari , asfalt , adunscad , rotund , sport2 , arbore1 , lant1 , module , nrperm , oneton , nrpomi , cover1 , nrpal , probleme , optim , vot1 , sudoku1 , flori2 , xnumere , showroom , cntgcd , subsets , nkd , nrgraf , spion1 , puteri , stiva1 , permtr , relatii , 2sah , matcnt , magic7 , nmult , roua
