Odwrotność modulo rozszerzonym algorytmem Euklidesa

Szyfrowanie z kluczem publicznym i podpis elektroniczny - Algorytmy: zakres rozszerzony (Python)

Bez `pow(e, -1, phi)` policz klucz prywatny d dla e = 7 i phi = 160 rozszerzonym algorytmem Euklidesa (szuka x i y takich, że e * x + phi * y = 1). Wynik sprowadź do przedziału 0..phi-1 i wypisz: ``` d = ... sprawdzenie: 1 ```

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Algorytmy: zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.