Pagini recente » Diferente pentru utilizator/badea_adi1999 intre reviziile 3 si 2 | Diferente pentru onis-2015/clasament-final intre reviziile 23 si 1 | Diferente pentru utilizator/ericdimi intre reviziile 37 si 38 | Diferente pentru problema/amprenta intre reviziile 2 si 3 | Diferente pentru problema/lgput intre reviziile 39 si 36
Nu exista diferente intre titluri.
Diferente intre continut:
h3. Utilizari
Pentru determinarea inversul numarului x modulo un numar prim p: teorema mica a lui Fermat ne spune ca $x^(p-1)^ modulo p = 1$. De aici avem ca inversul lui $x$ este $x^(p-2)^$ pe care il putem calcula rapid folosind exponentiere rapida. O cale mai generala de a determina inversul unui numar $x$ modulo un numar $n$, unde $n$ nu este neaparat prim, ar fi folosirea algoritmului lui Euclid extins.
Pentru determinarea inversul numarului x modulo un numar prim p: teorema mica a lui fermat ne spune ca $x^(p-1)^ modulo p = 1$. De aici avem ca inversul lui $x$ este $x^(p-2)^$ pe care il putem calcula rapid folosind exponentiere rapida. O cale mai generala de a determina inversul unui numar $x$ modulo un numar $n$, unde $n$ nu este neaparat prim, ar fi folosirea algoritmului lui Euclid extins.
Alta tip de probleme unde exponentierea rapida ne este utila ar fi determinarea rapida a valorii modulo $n$ a unui element $a[k]$ unde $a$ este un sir definit printr-o recurenta liniara.
== include(page="template/taskfooter" task_id="lgput") ==
==SmfTopic(topic_id="2787")==
Diferente intre securitate:
Diferente intre topic forum:
