ackermann

Ackermann

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

Poveste şi cerinţă...

Mikasa Ackerman ii da lui Eren urmatoarea functie $f(a,b) = a^f(a, b - 1)^$ pentru orice $b > 1$. Stiind ca $f(a,1) = a$, ajutati-l pe Eren sa calculeze $f(a,b) modulo p$ pentru trei numere $a$, $b$ si $p$ date.

h2. Date de intrare

Fişierul de intrare $ackermann.in$ ...

Fişierul de intrare $ackermann.in$ va contine pe prima linie un numar natural $T$, reprezentand numarul de teste. Pe urmatoarele $T$ linii vor fi cate $3$ numere naturale $a$, $b$ si $p$.

h2. Date de ieşire

În fişierul de ieşire $ackermann.out$ ...

Fişierul de ieşire $ackermann.out$ va contine $T$ linii, pe linia $i$ aflandu-se raspunsul la testul $i$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ T ≤ 1.000$
* $1 ≤ a, b, p ≤ 1.000.000.000$
* $a$ este un numar prim
* $a > p$

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

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|3
3 2 10
2 3 7
2 4 666013
|7
2
65536

|

h3. Explicaţie
 
...

Observatii: In exemplu $p > a$. Exemplul este dat asa doar ca sa se inteleaga mai bine. In teste $a > p$.

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