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

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


Timp maxim de execuţie / test:
0.15s
Memorie totala disponibilă / stivă:
16MB / 5MB

Asupra unui şir format doar din cifrele 1, 2 şi 3 se aplică o transformare T, prin aplicarea simultană a următoarelor 3 operaţii:
1. O secvenţă maximală formată din n de 1 consecutivi se transformă în n1
De exemplu:
1 se transformă în 11
11 se transformă în 21
111 se transformă în 31
2. O secvenţă maximală formată din n de 2 consecutivi se transformă în n2
De exemplu:
2 se transformă în 12
22 se transformă în 22
222 se transformă în 32
3. Un 3 se transformă în 13
De exemplu:
3 se transformă în 13
33 se transformă în 1313
333 se transformă în 131313
De exemplu:
T(3113) = 132113
T(3) = 13
T(1331) = 11131311

Să considerăm şirul S definit prin recurenţă astfel: S1 = 3 si Sk = T(Sk-1), k > 1.

Cerinţă

Se dă N un număr natural, să se determine lungimea şirului SN. Pentru că lungimea poate fi foarte mare se cere afişarea rezultatului modulo 37781.

Date de intrare

În fişierul de intrare sir5.in se află pe prima linie numărul natural N.

Date de ieşire

Fişierul de ieşire sir5.out va conţine o singură linie pe care veţi scrie lungimea lui SN modulo 37781.

Restricţii

Si va fi format numai din 1, 2 şi 3 pentru orice i>0.
1 ≤ N < 260

Exemple

sir5.insir5.outExplicaţii
6 10 Primii termeni ai şirului S sunt: 3, 13, 1113, 3113, 132113, 1113122113, 311311222113, etc.
71 13391

autor: Alexandru Moşoi
propunător: Prof. Emanuela Cerchez
Liceul de Informatica ″Grigore Moisil″
emanuela.cerchez@gmail.com
Probleme recomandate
De la Lot PH 2006: arbfind, becuri, team, drept1, gard, pitici1, rsp
De acelaşi autor: sponsori, metro, oypara
Despre matrice: vopsea, harta, opmat, sarpe, light, magic2, tetris, origami, concurs, iepuras, tribile, criptmat, cutie, patrate, 3d, pajura, perspic, vecini2, livada, matrice3, kafka, erdos, grup, scor2, reteta2, rezervatie, scoici, tablou, game, stea, submatrix, cifru, jokes, oua, trecere, na, dotnet, renju, ghici, mere1, agitatie, lacuri, sotron, desen1, camion, ceas1, fibo, parc, excursia, matricea, zidar, joc6, log, concurs2, cladiri, dist, centru, robinson, cuburi2, joc8, joc9, romeo, adevar, soricel2, avere, joc11, vizibil, sah1, blockout, masina3, lsort, anticip, matrice1, evantai, spion, pereti, zumzi, roboti, placare, tabel, ocr, numere7, lacusta, becuri, flori, cartele, furnica, pavare, poarta, rj, peri, poligon2, sablon1, gradina, matrice4, poartas, balcon, submdisj, v, matrx, figura, neuroni, raze, roboti1, bila, iepurasi, colorare, mat, submatrix1, simetric1, plaja, xor2, guess, albine1, joct, alfabetar, stele, tablou1, alpinist, cladire, cri, grupe2, el, mahjong, sir9, acces, tort1, joc17, mesaj3, zar1, xy, poteci, avioane, broscute, safeu, acoperire1, radioactiv, robot4, lcdr, jb, slide, maxtri, dame, triunghi4, elicop, compresie, mijloc, cubulete, romb, 2ndesc, medalion, bile6, zigzag, puncte5, intersectii, matd3, matrixdel, speed, seif1, traseu2, incadrare, betasah, zona, latin, zmax, amestec, sudoku1, gradina1, spider, zone, bemo, rombul, interclasare, rebus1, tabla, arrows, pseudobil, patrat1, rascoala, harta2, relatii, lasere, defrag, matcnt, ssdj, cript, ssk, teren1, fence, cifre6
Despre secvenţe: degrade, hora, simetric, egal, ruleta, ecran, sirag, pasi, firma, br, numere2, termen, div, teatru, repeat, ratb, 2sec, sport, pikachu, suma3, panouri, mare, hof, resturi, efort, xor1, livada1, diff, popic, guess, albine1, permutare, miere, atelier, obstacole, echilibru1, lcdr, 3max, ksecv, maxbin, meteo1, galbeni, maxp, secvp, split, secvente2, ausoara, sminus, munte3, cool, betisoare, unudoi, charlie, lasere, arc, dominant, restaurare, roua
surse trimise | ajutor