najszybsze obliczanie a^b%c

0

Potrzebuje jakiegos nieznanego mi algorytmu ktorym oblicze najszybciej jak sie da modulo z potegi.

obecnie robie to na zasadzie podnoszenia do 2 dzielnika, i odejmowania go od remindera do momentu az reminder bedzie mniejszy od niego.

Nie jest to zbyt szybkie, trwa kilkanascie sekund. Czy znacie, czy istnieje jakis alternatywny sposob na to? Zalezy mi na conajmniej 2-3 krotnym zwiekszeniu szybkosci. Instrukcje uzyte moga byc tylo 8086.

0

Ech... Robiłem kiedyś to samo zadanie i mi się jakoś udało znaleźć odpowiedź...

1 użytkowników online, w tym zalogowanych: 0, gości: 1