Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-05-17 13:10:07.
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
În fişierul de ieşire ackermann.out ...
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 2 3 2 4 | 27 16 65536 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
