Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-12-25 12:16:52.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | gcd.in, gcd.out | Sursă | Happy Birthday Infoarena 2014 |
| Autor | Paul-Dan Baltescu | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 0.3 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Gcd
Se dau 2 numere naturale N si M. Sa se determine cel mai mare divizor comun dintre N_secund = (2N) - 1 si M_secund = (2M) - 1. Raspunsul trebuie afisat modulo P.
Date de intrare
Fişierul de intrare gcd.in va contine pe prima linie 2 numere naturale N si M.
Date de ieşire
Fişierul de ieşire gcd.out va contine un singur numar reprezentand raspunsul modulo P.
Restricţii
- 1 ≤ N,M,P ≤ 1.000.000.000
- A ^ B reprezinta A ridicat la puterea B
Exemplu
| gcd.in | gcd.out |
|---|---|
| 2 3 100 | 1 |
Explicaţie
Cel mai mare divizor comun dintre 3 si 7 este 1.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
