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 rapide 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.