模逆的定義：

要定義這個運算，需要三個整數。a的模逆元素（對n取模）為b，意味著a*b mod m=1，則稱a關于m的模逆為b

Python實現:

1. def gcd(a,b):while a!=0:a,b = b%a,areturn b #定義一個函數，參數分別為a,n，返回值為b def findModReverse(a,m):#這個擴展歐幾里得算法求模逆if gcd(a,m)!=1:return Noneu1,u2,u3 = 1,0,av1,v2,v3 = 0,1,mwhile v3!=0:q = u3//v3v1,v2,v3,u1,u2,u3 = (u1-q*v1),(u2-q*v2),(u3-q*v3),v1,v2,v3return u1%m 2. def findModReverse(a,m):用定義求，但是效率很低import itertoolsfor b in itertools.count(1):if (a*b)%m==1:return b 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的python实现模逆运算的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。