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

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


Timp maxim de executie/test:
0.1 secunde
Memorie totala disponibila/stiva:
16 MB/1 MB

Un microcontroller poate fi considerat un microprocesor in miniatura: are registri, memorie, executa instructiuni dar toate sunt la dimensiuni mult mai mici. Atat de mici, incat s-ar putea numara cate programe diferite se pot scrie pentru un anume microcontroller.
Vom considera setul de instructiuni al unui microcontroller ca fiind o multime de simboluri sigma={s1,s2,...,sk}. Un program de lungime N, este un sir de N astfel de simboluri din sigma.
Desi microcontroller-ele au aceste limitari, autorii de virusi nu au fost intimidati si ca atare exista in circulatie mai multi virusi foarte periculosi. Un virus este tot un program, deci va fi definit ca mai sus.

Cerinta

Se cere sa numarati cate programe de lungime N se pot scrie pentru microcontroller, care nu contin virusul dat.

Date de intrare

Prima linie a fisierului microvirus.in va contine multimea sigma, formata din K simboluri distincte. Un simbol este un caracter din multimea {A..Z, a..z, 0..9}. A doua linie va contine programul virusului, care este un sir de M simboluri din sigma (nu neaparat distincte). A treia linie contine numarul intreg N. Fisierul de intrare nu contine spatii.

Date de iesire

Se va scrie pe prima linie a fisierului microvirus.out un numar intreg reprezentand cate programe de lungime N exista, care nu contin virusul.

Restrictii

  • 1 < K <= 50
  • 1 <= M <= N <= 50
  • Numarul cerut va fi mai mic decat 263.

Exemplu

microvirus.in microvirus.out

ab
ab
3

4

Batog Bogdan
UPB

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Probleme recomandate
De la Şansa de a deveni campion 2002: adevar, marcare, joc10, prieteni1, bare, soricel1, traseu, zapezi, banda10, soricel2, masina2, excursie1, asmax, salvare, perechi1, culmi, tramvai1, numar2, sume1, raft, bloc, schi, joc12, sediu, soricel3, ferma, fni, sah1, suma3, granita, nr4, fractie, blockout, join, cod3, tunel, lover, trip, pepsi, string, medii, transport, tren3, avion, prime1, poligon1, monkey, premii1, garaj, carti2, gramada, tv, gramezi1, puncte2, benzina, aranjari, numere5, fat, izo, cafea, top, echipe1, zoo, secvente
De acelaşi autor: blockout
Despre programare dinamică: vedete, fbr, tgv, zeratul, rv, comun, retea, circuit, sumdif, copaci, drum, text, palind, joc, vikingi, rafturi, balaur, plimbare, party, pc, pioni, seif, iepuri, numere3, perm, ture, bilete, prop, ro, reduceri, cuburi, invest, cutie2, stalpi, nr2, judete, strict, auto2, tree, jobs, leaves, pstring, program, datorii, senzori, farfurii, joc1, barbie, ambigram, rlcs, cub1, bio, chimie1, otilia, pasune, remi, sir23, tren1, joc5, pachete, echipe, comb, agitatie, ivv, peste, pitici, pipe, shgraf, tabara1, stop, randuri, zidar, log, sant, produs, subsir, cover, bcast, emax, dist, mesaj1, imax, avere, asmax, raft, suma2, joc12, fni, nr4, join, transport, masina3, lsort, fat, cafea, echipe1, anticip, bsir, diamant, petrom, evantai, spion, acolor, evo, bombo, lacusta, lant, team, pitici1, numere8, dep, stiva, subgeom, pviz, tir1, cabane, piramida1, mosia, cuvinte1, gaina, materom, sortari, turnuri, trans, politie, codul, dansatori, nkbiti, kperms, treegame, siruri2, 123, jucarii, bradut, joc15, expozitie, text3, ic, echilibru, distsir, kmax, stalpi1, gaz, triunghi2, v2d, cuiburi, mine, orientare, activ, secvbiti, kcons, pokemon, ubergraf, left, acerc, autostrazi, kdist, select, cazare, fluviu, telecomanda, parcela, pion, subs, suma4, sirmax, bdotcom, viena, sablon2, telecab, ikebana, radare, hacker, obstacole, robotel, centrala, verigi, cds, wg, minusk, radioactiv, enigma, jb, efect, maxviz, ripstick, progresii, maxtri, combcuv, blis, subsiruri, mijloc, probleme, unuzero, palindrom1, minerale, speed, zmax, spider, cntgcd, interclasare, bus, pariuri, riglef, fractii2, fall, arbsum, conuri, arbvalmax, procente, metrou
surse trimise | ajutor