== include(page="template/taskheader" task_id="progresie") ==
Poveste şi cerinţă...
Cu totii stim ca Petrica nu prea s-a descurcat la Olimpiada Nationala de Programare Dinamica, asa ca el s-a reprofilat pe matematica, in domeniul progresiilor aritmetice. Un sir $V$ cu $N$ elemente este o progresie aritmetica daca si numai daca exista un $R$ astfel incat $R = V[i + 1] - V[i]$ pentru orice $1 ≤ i ≤ N - 1$. Acum ca Petrica s-a lamurit cum sta treaba cu progresiile, el vrea sa se joace un joc. Asa ca isi ia urmatorul sir infinit: $1, 3, 4, 7, 8, 9, ...$ Acest sir se obtine prin urmatoarea regula:
* pastram un element: $1$
* nu pastram un element: $2$
* pastram doua elemente: $3, 4$
* nu pastram doua elemente: $5, 6$
* pastram trei elemente: $7, 8, 9$
* nu pastram trei elemente: $10, 11, 12$
* s.a.m.d.
Acuma Petrica se intreaba care este cel mai mic numar $V$ din sirul acesta infinit astfel incat sa existe o progresie aritmetica cu primul termen $V$, de lungime $N$ si cu ratia $R$ a caror elemente sa se afle toate in sirul infinit. Voi trebuie sa ii ajutati pe cei doi baieti.
h2. Date de intrare
Fişierul de intrare $progresie.in$ ...
Fişierul de intrare $progresie.in$ contine pe prima linie un numar natural $T$ reprezentand numarul de teste. Urmatoarele $T$ linii contin cate doua numere naturale $N$ si $R$, cu semnificatia din enunt.
h2. Date de ieşire
În fişierul de ieşire $progresie.out$ ...
În fişierul de ieşire $progresie.out$ se vor afisa $T$ linii, pe linia $i$ aflandu-se valoarea $V$ determinata pentru al $i$-lea test.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $T = 11$
* $1 ≤ N ≤ 30$
* $1 ≤ R ≤ 10^8^$
h2. Exemplu
table(example). |_. progresie.in |_. progresie.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 2
2 1
3 4
| 3
73
|
h3. Explicaţie
...
Pentru primul test trebuie sa gasim o progresie cu $2$ elemente si cu ratia $1$. Progresia este $3, 4$.
Pentru cel de-al doilea test trebuie sa gasim o progresie cu $3$ elemente si cu ratia $4$. Progresia este $73, 77, 81$.
== include(page="template/taskfooter" task_id="progresie") ==
