nambartiori

Nambartiori

== include(page="template/taskheader" task_id="nambartiori") ==

Kokalaru47 şi-a dat seama că singurul mod de a face mulţi bani în viaţă este de a învăţa matematică. Dupa ce a studiat îndelungat tainele matematicii, acesta a ajuns la concluzia că "Nambăr Tiori" este capitolul lui preferat. Îi place atât de mult incât acesta a început în fiecare zi să îşi aşeze banii în grămezi astfel incat dacă ar scrie pe o foaie numărul de bani din fiecare grămadă, şirul rezultat ar fi o progresie geometrică de numere naturale. O progresie geometrică de lungime $k$ cu raţia $r$ este un şir de numere $p(1), p(2), ..., p(k)$ pentru care se respectă relaţia : $p(i) = p(1) * r ^ (i - 1) , 2 <= i <= k$. Din păcate, el fiind un kokalar adevărat, nu ţine cont de bani, iar după ce i-a aşezat într-o progresie geometrică a uitat numărul lor. Tot ce ţine minte despre progresia geometrică este că e a n-a progresie geometrica de lungime $k$ cu raţia mai mare decât $1$ şi mai mică sau egală cu $2$ în ordine lexicografică.

$K0kalaru47$ şi-a dat seama că singurul mod de a face mulţi bani în viaţă este de a învăţa matematică. Dupa ce a studiat îndelungat tainele matematicii, acesta a ajuns la concluzia că "Nambăr Tiori" este capitolul lui preferat. Îi place atât de mult incât acesta a început în fiecare zi să îşi aşeze banii în grămezi astfel încât dacă ar scrie pe o foaie numărul de bani din fiecare grămadă, şirul rezultat ar fi o progresie geometrică de numere naturale. O progresie geometrică de lungime $k$ cu raţia $r$ este un şir de numere $p(1), p(2), ..., p(k)$ pentru care se respectă relaţia: $p(i) = p(1) * r^i - 1^, 2 ≤ i ≤ k$. Din păcate, el fiind un k0kalar adevărat, nu ţine cont de bani, iar după ce i-a aşezat într-o progresie geometrică a uitat numărul lor. Tot ce ţine minte despre progresia geometrică este că e a $N$-a progresie geometrica de lungime $k$ cu raţia mai mare decât $1$ şi mai mică sau egală cu $2$ în ordine lexicografică.

h2. Cerinţă

* $T <= 10$
* $n <= 1.000.000.000$
* $2 <= k <= 10$

* $**Subtaskul 1 (10 puncte, testele 1-2):**$ $k = 2$
* $**Subtaskul 2 (20 puncte, testele 3-4):**$ $n ≤ 100$
* $**Subtaskul 3 (30 puncte, testele 5-6):**$ $n ≤ 10.000$

 
h2. Subtaskuri
 
* $**Subtaskul 1 (10 puncte, testul 1):**$ $k = 2$
* $**Subtaskul 2 (20 puncte, testele 2-3):**$ $n ≤ 100$
* $**Subtaskul 3 (30 puncte, testele 4-6):**$ $n ≤ 10.000$

* $**Subtaskul 4 (40 puncte, testele 7-10):**$ $Restricţiile iniţiale$
h2. Exemplu

$8 12 18 27$
$8 16 32 64$
$9 18 36 72$

$10 20 40 80$

== include(page="template/taskfooter" task_id="nambartiori") ==