Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-05-19 12:36:23.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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) = 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.
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 ≤ 10
- 1 ≤ a,b, p ≤ 1.000.000.000
- a > p
- a este un numar prim
Exemplu
| ackermann.in | ackermann.out |
|---|---|
| 3 3 2 10 2 3 7 2 4 666013 | 7 2 65536 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
