Fişierul intrare/ieşire:progresie.in, progresie.outSursăONIS 2014, Runda 1
AutorDragos OpricaAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test1.25 secLimită de memorie4736 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Progresie

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.

Date de intrare

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.

Date de ieşire

Î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.

Restricţii

  • T = 11
  • 1 ≤ N ≤ 30
  • 1 ≤ R ≤ 108

Exemplu

progresie.inprogresie.out
2
2 1
3 4
3
73

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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content