Fişierul intrare/ieşire:ackermann.in, ackermann.outSursăONIS 2015 Runda Finala
AutorEugenie Daniel PosdarascuAdăugată deONIS2015ONIS2015 ONIS2015
Timp execuţie pe test1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Ackermann

Mikasa Ackerman ii da lui Eren urmatoarea functie f(a,b) = af(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.

Date de intrare

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.

Date de ieşire

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

Restricţii

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

Exemplu

ackermann.inackermann.out
3
3 2 10
2 3 7
2 4 666013
7
2
65536

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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?