Diferente pentru problema/nambartiori intre reviziile #28 si #29

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="nambartiori") ==
Kokalaru' 47 si-a dat seama ca singurul mod de a face multi bani in viata este de a invata matematica. Dupa ce a studiat indelungat tainele matematicii, acesta a ajuns la concluzia ca "Nambăr Tiori" este capitolul lui preferat. Ii place atat de mult incat acesta a inceput in fiecare zi sa isi aseze banii in gramezi astfel incat daca ar scrie pe o foaie numarul de bani din fiecare gramada, sirul rezultat ar fi o progresie geometrica de numere naturale. O progresie geometrica de lungime n cu ratia r este un sir de numere $p(1), p(2), ..., p(n)$ pentru care se respecta relatia : $p(i) = p(1) * r ^ (i - 1) , 2 <= i <= k$. Din pacate, el fiind un kokalar adevarat, nu tine cont de bani, iar dupa ce i-a asezat intr-o progresie geometrica a uitat numarul lor. Tot ce tine minte despre progresia geometrica este ca e a p-a progresie geometrica de lungime n in ordine lexicografica, iar ratia ei este mai mare decat 1 si mai mica sau egala cu 2.
Kokalaru' 47 si-a dat seama ca singurul mod de a face multi bani in viata este de a invata matematica. Dupa ce a studiat indelungat tainele matematicii, acesta a ajuns la concluzia ca "Nambăr Tiori" este capitolul lui preferat. Ii place atat de mult incat acesta a inceput in fiecare zi sa isi aseze banii in gramezi astfel incat daca ar scrie pe o foaie numarul de bani din fiecare gramada, sirul rezultat ar fi o progresie geometrica de numere naturale. O progresie geometrica de lungime k cu ratia r este un sir de numere $p(1), p(2), ..., p(k)$ pentru care se respecta relatia : $p(i) = p(1) * r ^ (i - 1) , 2 <= i <= k$. Din pacate, el fiind un kokalar adevarat, nu tine cont de bani, iar dupa ce i-a asezat intr-o progresie geometrica a uitat numarul lor. Tot ce tine minte despre progresia geometrica este ca e a n-a progresie geometrica de lungime l in ordine lexicografica, iar ratia ei este mai mare decat $1$ si mai mica sau egala cu $2$.
Stiind ca acesta si-a asezat banii in T progresii geometrice ajutati-l sa gaseasca progresiile geometrice.
h2. Date de intrare
Fişierul de intrare $nambartiori.in$ conţine pe prima linie un număr natural $T$, reprezentând numărul de teste. Pe urmatoarele $T$ linii, se vor găsi două numere $n$ şi $p$, având semnificaţia din enunţ.
Fişierul de intrare $nambartiori.in$ conţine pe prima linie un număr natural $T$, reprezentând numărul de teste. Pe urmatoarele $T$ linii, se vor găsi două numere $n$ şi $k$, având semnificaţia din enunţ.
h2. Date de ieşire
h2. Restricţii
* $T <= 10$
* $n <= 1.000.000.000$
* $p <= 1.000.000.000$
* $2 <= k <= 10$
* Pentru $10$ puncte $k = 2$
* Pentru alte $20$ de puncte $n <= 100$

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.