== include(page="template/taskheader" task_id="jap") ==
Poveste şi cerinţă...
J. Tamplaru' are de rezolvat urmatoarea problema pentru ora de mate:
Sa se determine numarul de elemente distincte generate de secventa $a^b^$ ({$a$} la puterea $b$), pentru $a, b$ numere intregi cu $1 ≤ a ≤ N$ si $1 ≤ b ≤ M$.
Tatal sau, G. Tamplaru' I, s-a uitat peste tema fiului sau si dupa ce a aflat de existenta informaticii cand isi construia biroul in 'problema trecuta':problema/scandura, s-a hotarat sa va dea voua problema sa o rezolvati pentru diverse valori ale lui $N$ si $M$.
h2. Date de intrare
Fişierul de intrare $jap.in$ ...
Fişierul de intrare $jap.in$ contine pe prima linie numarul $T$ de teste. Urmatoarele $T$ linii contin pe fiecare linie cate 2 numere naturale $N$ si $M$ cu semnificatiile de mai sus.
h2. Date de ieşire
În fişierul de ieşire $jap.out$ ...
Fişierul de ieşire $jap.out$ va contine $T$ linii, cate una pentru fiecare test din intrare.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ T ≤ 10 000$
* $1 ≤ N, M ≤ 100 000$
* $20%$ din testele folosite la evaluare vor avea $T = 1$ si $1 ≤ N, M ≤ 1 000$
* $70%$ din testele folosite la evaluare vor avea $T ≤ 100$
* *Important* Numarul de valori diferite ale lui $M$ din fisierul de intrare nu va fi mai mare de $30$
h2. Exemplu
table(example). |_. jap.in |_. jap.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 2
5 5
2 2
| 19
3
|
h3. Explicaţie
h3. Explicatie
...
Pentru exemplul al doilea secventa generata este formata din elementele $1^1^ = 1, 1^2^ = 1, 2^1^ = 2, 2^2^ = 4$. Numarul de elemente distincte din aceasta secventa este $3$.
== include(page="template/taskfooter" task_id="jap") ==
