ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
cover1
Timp maxim de execuţie/test:
0.2
secunde
Memorie totală disponibilă/stivă:
16MB/1 MB
Se consideră un dreptunghi cu lungimea de L metri şi lăţimea de 1 metru. Să se descompună suprafaţa dreptunghiului în reuniune de suprafeţe triunghiulare de două tipuri:
Tipul 1: Triunghi dreptunghic isoscel cu cateta de lungime 1 metru.
Tipul 2: Triunghi dreptunghic isoscel cu ipotenuza de lungime 2 metri.
De exemplu dacă L=2 avem următoarele 6 descompuneri:
Cerinţă
Scrieţi un program care pentru L dat, să determine numărul de descompuneri modulo 10003 .
Date de intrare
Fişierul de intrare cover1.in
conţine pe prima linie numărul natural L reprezentând lungimea dreptunghiului.
Date de ieşire
Fişierul de ieşire cover1.out
va conţine o singură linie pe care va fi scris un număr D reprezentând numărul descompunerilor
modulo 10003
Restricţii
Exemplu
Articole recomandate
Probleme recomandate
De la .campion 2011 : ore , pegals , valet , xpn , efect , nrperm , b2k , sumdivprod , nr0 , maxviz , oneton , oras1 , ksecv , ripstick , antic , oak , nor , nrpomi , sumprod , paisprezece , prisme , gxor , progresii , anagramabil , zuma , nrpal , sdmin , lista , operatii1 , codarb , codpatrat , adprod , puncte4 , qtri , reconst , gsm , subsiruri , mijloc , trifoi , cubulete , romb , maxbin , albine2 , probleme , triburi1 , megascoala De acelaşi autor : butoane , risipa , mofocarburi , codarb , trifoi , albine2 , nkd , transform , fractii2 , 2sah 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 , nrpal , probleme , optim , poly , vot1 , sudoku1 , flori2 , xnumere , showroom , cntgcd , subsets , nkd , nrgraf , spion1 , puteri , stiva1 , permtr , relatii , 2sah , matcnt , magic7 , nmult , roua Despre recurenţă : nrbun2 , nrbun , grupe , palind , siruri , vecini , net , pioni , sir2 , perm , red , sume3 , pavaj , div3 , descfib , robot1 , soldati1 , expresii , agitatie , aparitii , apel , randuri , zidar , log , maxq , cover , dist , munte1 , sir1 , vizibil , csir , puncte2 , aranjari , numere5 , anticip , bsir , evantai , sg1 , zumzi , lant , perfect , cifru2 , numere8 , poarta , pviz , poli , desert , echitabil , patrate6 , kperms , jump , petrecere , rege , triunghi3 , sir9 , arbore1 , fibgcd , cds , wg , module , nr0 , culori1 , flori2 , cntgcd , 2sah , matcnt , nmult Despre exponenţiere logaritmică : ikebana , fibgcd , 2sah