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

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.

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

h2. Restricţii

* $1 ≤ T ≤ 10.000$

* $1 ≤ T ≤ 1.000$

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

* $a > p$

h2. Exemplu

65536
|

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") ==