| Fişierul intrare/ieşire: | ackermann.in, ackermann.out | Sursă | ONIS 2015 Runda Finala |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  ONIS2015 •ONIS2015 |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | ackermann.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
