== include(page="template/taskheader" task_id="criptare") ==
Zaharel si Bronzarel se intrec adesea in criptare. De data aceasta, Zaharel a criptat un sir de $N$ numere naturale $a{~0~}, a{~1~},... a{~N-1~}$ astfel: a luat un numar natural $M$ si a construit urmatorul sir: $b{~i~} = a{~i~}+a{~(i+1) mod N~}+a{~(i+2) mod N~}+...+a{~(i+M-1) mod N~}$; apoi, l-a intrebat pe Bronzarel daca poate sa determine sirul initial $a{~0~}, a{~1~},... a{~N-1~}$ daca i se da acest nou sir, precum si numarul $M$.
Zaharel si Bronzarel se intrec adesea in criptare. De data aceasta, Zaharel a criptat un sir de $N$ numere naturale $a{~0~}, a{~1~},... a{~N-1~}$ astfel: a luat un numar natural $M$ si a construit urmatorul sir: $b{~i~} = a{~i~} + a{~(i+1) mod N~} + a{~(i+2) mod N~} + ... + a{~(i+M-1) mod N~}$; apoi, l-a intrebat pe Bronzarel daca poate sa determine sirul initial $a{~0~}, a{~1~},... a{~N-1~}$ daca i se da acest nou sir, precum si numarul $M$.
h2. Date de intrare
...
Pe prima linie a fisierului de intrare $criptare.in$ sunt scrise cele doua numere naturale $N, M$, separate printr-un singur spatiu. Pe urmatoarea linie se vor scrie $N$ numere naturale separate printr-un singur spatiu, reprezentand sirul $b{~0~}, b{~1~},... b{~N-1~}$.
h2. Date de iesire
...
Prima linie a fisierului $criptare.out$ va contine $N$ numere naturale separate printr-un singur spatiu, reprezentand sirul $a{~0~}, a{~1~},... a{~N-1~}$. Desi pot exista mai multe solutii, Bronzarel stie ca sirul criptat de Zaharel este cel minim lexicografic dintre toate solutiile posibile.
h2. Restrictii
... ≤ ...
* $1 ≤ N, M ≤ 50.000$
* $0 ≤ b{~i~} ≤ 10^9^$
* Prin a mod b se intelege restul impartirii lui a la b
* Se garanteaza existenta a cel putin unei solutii
* Sirul $a{~0~}, a{~1~},... a{~N-1~}$ trebuie sa contina numere naturale (nu neaparat nenule)
h2. Exemplu
table(example). |_. criptare.in |_. criptare.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
| 3 2
3 5 4
| 1 2 3 |
| 6 4
8 13 11 13 17 10
| 2 5 0 1 7 3
|
h3. Explicatie
...
== include(page="template/taskfooter" task_id="criptare") ==
