Se considera un sir s format dupa regula de mai jos, unde s-a notat cu a#b numarul obtinut prin concatenarea cifrelor lui a si b, în aceasta ordine.
S[n]=x, daca n=1 S[n]=x+1, daca n=2 S[n]=S[n-1]#s[n-2], pentru n>2 Exemplu: pentru x=2 se obtine sirul: 2, 3, 32, 323, 32332, 32332323, ... Fisierul text SIR.TXT contine pe prima linie doua numere, x (intre 2 si 98) si k (intre 2 si 50000),separate printr-un spatiu, iar pe a doua linie un numar format din exact k cifre, reprezentândun termen al sirului s (diferit de x). Cifrele numarului nu sunt separate prin spatii. Scrieti un program care afiseaza pe ecran acel termen din sir care îl precede pe cel citit din fisier. Exemplu: daca fisierul contine valorile 2 8 32332323 se va afisa pe ecran numarul 32332 |
|