14
Python'da modüler çarpımsal ters fonksiyon
Bazı standart Python modülleri , bir sayının modüler çarpımsal tersini hesaplamak için bir işlev içerir mi , yani y = invmod(x, p)böyle bir sayı x*y == 1 (mod p)? Google bu konuda iyi bir ipucu vermiyor gibi görünüyor. Elbette, ev yapımı 10 satırlık genişletilmiş Öklid algoritması ortaya çıkabilir , ancak …