==Include(page="template/taskheader" task_id="bifo")==

==Include(page="template/raw")==
 

Pentru a-si vindeca rana provocata de Spanul cel Negru, printul Algorel are nevoie de leacul miraculos aflat in posesia vrajitoarei din padurea intunecata. Aceasta i-a promis leacul daca ii rezolva urmatoarea problema, la care ea s-a gandit zadarnic o mie de ani: pornind de la doua cuvinte initiale $A{~1~}$ si $A{~2~}$ si aplicand "formula bifo" $A{~n~} = A{~n-2~}A{~n-1~}$ pentru {$3 ≤ n$}, se obtin cuvintele $A{~3~}, A{~4~}, A{~5~}$ s.a.m.d. Prin $A{~n-2~}A{~n-1~}$ intelegem concatenarea cuvintelor $A{~n-2~}$ si $A{~n-1~}$ in aceasta ordine. Toate aceste cuvinte ({$A{~1~} A{~2~}, A{~3~} A{~4~}, A{~5~}$} s.a.m.d), sunt la randul lor concatenate, in ordine, formand un sir de caractere infinit denumit sir magic. Formula leacului miraculos are $M$ caractere, pe care vrajitoarea nu le stie. Se stiu insa cele $M$ pozitii din sirul magic in care apar, in ordine, caracterele din formula.
h2. Cerinta

h2. Exemplu

table(example). |_. bifo.in |_. bifo.out |

table(example). |_. bifo.in |_. bifo.out |_. Explicatii |

| ab
cdx
3
10
4
15

| xdb |
 
h3. Explicatii
 
Primele 5 siruri de caractere obþinute folosind formula bifo sunt:

| xdb
| Primele 5 siruri de caractere obþinute folosind formula bifo sunt:

*ab, cdx, abcdx, cdxabcdx, abcdxcdxabcdx*
Concatenand aceste siruri se obþine sirul magic:

{*abcdxabcdxcdxabcdxabcdxcdxabcdx*}...

{*abcdxabcdxcdxabcdxabcdxcdxabcdx*}... |

==Include(page="template/taskfooter" task_id="bifo")==

425