Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-11-27 17:39:20.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | inversmodular.in, inversmodular.out | Sursă | Arhiva educationala |
Autor | Arhiva Educationala | Adăugată de | dragus marius •mariusdrg |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 5120 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Invers modular
Se dau doua numere N si M. M este prim. Se cere sa se determine X astfel incat (N * X) = 1(%M)
Date de intrare
Se citesc numerele N si M, separate printr-un spatiu.
Date de ieşire
Se va tipari numarul X cerut in enunt.
Restricţii
- 1 ≤ M ≤ 2.000.000.000
- 1 ≤ N ≤ M
Exemplu
inversmodular.in | inversmodular.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici