== include(page="template/taskheader" task_id="inversmodular") ==

Se dau doua numere $N$ si $M$ (cu $1 ≤ N ≤ M - 1$). $M$ este prim. Sa se determine $X$ ( $1 ≤ X ≤ M - 1$) astfel incat ({$N$}*{$X$}) = 1(%{$M$})

Se dau doua numere $N$ si $M$ (cu $1 ≤ N &l M). $M$ este prim. Sa se determine $X$ astfel incat ({$N$}*{$X$}) = 1(%{$M$})

h2. Date de intrare