Pagini recente » Diferente pentru problema/aiacuxor intre reviziile 3 si 4 | Diferente pentru problema/hidden_points intre reviziile 16 si 63 | Diferente pentru problema/joc6 intre reviziile 22 si 13 | Monitorul de evaluare | Diferente pentru problema/inversmodular intre reviziile 89 si 88
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="inversmodular") ==
*Paul*: Problema trebuie pusa pe cazul general cand N si P sunt prime intre ele si refacute testele (si explicatia daca e cazul). E si partial vina mea ca am uitat, dar nu vreau sa restrangem problema.
Se dau doua numere $N$ si $P$, cu $1 ≤ N ≤ P-1$, iar $P$ prim. Sa se determine $X$ intre $1$ si $P-1$ astfel incat $N * X$ sa fie congruent cu {$1$}, modulo $P$ (restul impartirii lui {$N * X$} la $P$ sa fie {$1$}). Numarul $X$ se va numi inversul modular al lui $N$.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.