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

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


Timp maxim de execuţie/test:
0.5 secunde
Memorie totală disponibilă/stivă:
2 MB/1 MB

Considerăm următorul triunghi:
                     0
                1      1
            2       2      2
        3      4       4      3
    4       7       8      7       4
5     11     15     15    11      5
...................................................

Numerotăm liniile triunghiului cu numere naturale începând de la 1. De exemplu, pe linia 1 se află numai numărul 0, pe linia 2 se află 1 1, pe linia 5 se află numerele 4 7 8 7 4.

Cerinţă

Deduceţi regula după care este construit triunghiul şi determinaţi suma numerelor pe pe o anumită linie a triunghiului. Pentru că acest număr poate fi foarte mare, se va calcula suma modulo 2011 (restul împărţirii sumei la 2011).

Date de intrare

Fişierul de intrare triunghi3.in conţine pe prima linie numărul natural n reprezentând numărul liniei de pe care se va calcula suma numerelor.

Date de ieşire

Fişierul de ieşire triunghi3.out va conţine un singur număr natural reprezentând suma modulo 2011 a numerelor de pe linia n din triunghi.

Restricţii

  • 1 <= n <= 10 000 000

Exemple

triunghi3.in triunghi3.out
5 30
triunghi3.in triunghi3.out
13 146
prof. Dan Pracsiu
Grupul Şcolar "Ştefan Procopiu" Vaslui
dpracsiu@yahoo.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Probleme recomandate
De la XOR 2011: cmmdcsecv, drumuri1, fillmat, secvb, siruri3
De acelaşi autor: cai, rebus, harta, comun, axa, sir, ocean14, reduceri, div3, patrate6, vot, reziduu, accesibil, predecesor, permutari, scanduri, ordonare, xor1, paltrei, triunghi1, 123, traseu1, parbit, petrecere, secvbiti, subm, cmmdcsecv, drumuri1, fillmat, secvb, siruri3, acces, segmente, echilibru1, broscute, ksecv, paisprezece, proddiv, perechi2, expeval, maxtri, combcuv, dfs, qtri, blis, maxbin, probleme, divider, eliminare, minm, genab, grafxy, matd3, azeval, matrixdel, speed, maxp, split, binremove, sminus, subsets, tcif, sprime, sir2dif, ecp, arbsum, robotzi, permtr, unudoi, matcnt, ssdj, dominant
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, sir9, arbore1, fibgcd, cds, wg, module, nr0, cover1, culori1, 2ndesc, flori2, cntgcd, 2sah, matcnt, nmult
Despre structura repetitiva: cifre1, super, schimb, jeton, descfib, taxe, romane, mobile, cuburi3, tzigla, morse, powerpuff, multimi, ucif, tabel, ocr, numere7, cifre2, piramida, vraji, reforma, cartonas, cabina, case, desen2, exponent, cifre3, concurs3, joc13, reactivi, vanatoare, submult, paranteze, tort, copaci1, ogorul, puncte3, efort, muzeu, smith, biliard, palc, prod3, fazanr, cadouri, bursa, meteo, prodmax, zar, tren4, lego, maraton1, cluburi, domino1, jump, alo, cifra1, case1, brazi, greiere, divizori, pitag, porumb, secv9, divk, rachete, pin, sumacifre, aritm, psp, triplu, cmmdcsecv, ssmax, ape, furnici1, domino2, acoperire1, ore, pegals, b2k, sumdivprod, subsecvmax, dale, bancomat, sume4, alice, porumb1, albine2, culegere, stele1, medalion, cifreco, meteo1, unupatru, xyz, vistiernic, chibrituri, bete1, greieri, interviu, prieten, prize, conturi, numere12, martisoare, piramide, pagini, punctul, tablita, pavare1, ordine, covor1, speciale, echer, numere13
surse trimise | ajutor