*Din pacate acum $A$ -ul poate sa fie si negativ, deci trebuie sa adaugam $P$ la $A$ pana devine pozitiv.?*

h4. Avantaje si Dezavantaje
 
Ne vom referi la primul algoritm optim(cel cu ridicarea la putere) ca prima rezolvare si la celalalt algoritm ca a 2a rezolvare ,pentru dezambiguizare.
Prima rezolvare are urmatoarele avantaje: e usor de demonstrat si implicit de tinut minte, e usor de implementat si nu foloseste functii recursive si nici nu face operatii care sa incetineasca programul.
A 2-a rezolvare e mai greu de implementat, poate da overflow si in practica se comporta mai prost decat prima, desi complexitatea e aceeasi.
Ambele rezolvari pot fi extinse la cazul cand $P$ nu este prim si cmmdc({$N$},{$P$}) = $1$.
 
h4. Folosinta:
 
Cel mai des Inversul modular se foloseste in dinamici,mai ales cand avem combinari sau aranjamente si trebuie sa calculam modulo un numar prim. De exemplu in loc sa calculam $combinari(N,P)= N!/(((N-P)!*P!)$ calculam $combinari(N,P) = N! * (N-P)!^-1^ * P!^-1^$.

Ambele rezolvari pot fi extinse la cazul cand $P$ nu este prim si {$cmmdc(N, P) = 1$}.

h4. Probleme similare

Cel mai des determinarea inversului modular este utila in calcularea combinarilor modulo un numar prim P dat. Pentru a calcula Comb(K, N) = N! / .. latex here.., calculam...
 

* "p11174":http://icpcres.ecs.baylor.edu/onlinejudge/index.php?option=com_onlinejudge&Itemid=8&category=23&page=show_problem&problem=2115