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

h2. Restricţii

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

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

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
2 3
2 4
|27
16
65536

|

h3. Explicaţie
 
...

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