Chciałabym spytać wszystkich forumowiczów, czy istnienie jakiś osobny specjalny algorytm do wyliczania wartości odwrotności modulo dla liczby pierwszej? Wiem, że dla zwykłej liczby można wykorzystać rozszerzony algorytm Euklidesa, aczkolwiek słyszałam, że jest jakiś osobny dla liczb pierwszych, lecz nie mogę sobie przypomnieć jaki dokładnie :D
0
0
Nie ma żadnego innego algorytmu, modinv liczy się tak samo zarówno kiedy liczba odwracana jest pierwsza jak i kiedy modulus jest pierwszy.
0
Musi byc zapewniona wzgledna pierwszosc ale to warunek poczatkowy a nie rodzaj algorytmu.