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

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

h4. Avantaje si Dezavantaje

h4. Probleme similare

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 determinarea inversului modular este utila in calcularea combinarilor modulo un numar prim P dat. Pentru a calcula Comb(K, N) = N! / .. latex here.., calculam...

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^$.
 
h4. Probleme similare

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