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

Sa se determine numarul de elemente distincte generate de secventa $a^b^$ ($a$ la puterea $b$), pentru $a, b$ numere intregi cu $2 ≤ a ≤ N$ si $2 ≤ 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$.

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 ai lui $N$ si $M$.

h2. Date de intrare

h2. Exemplu
table(example). |_. jap.in |_. jap.out |

| 2

| 1

5 5

2 2
| 16
3

| 15

|
== include(page="template/taskfooter" task_id="jap") ==