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

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

  • 1 <= L <= 1 000 000 000

Exemplu

cover1.in cover1.out
2
6
prof. Adrian Panaete
Colegiul National „A. T. Laurian” Botoşani
acpanaete@yahoo.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
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, 2ndesc
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, 2ndesc, flori2, cntgcd, 2sah, matcnt, nmult
Despre exponenţiere logaritmică: ikebana, fibgcd, 2ndesc, 2sah
surse trimise | ajutor