Python의 모듈 식 곱셈 역함수 일부 표준 파이썬은 계산하는 함수를 포함하는 모듈 않는 모듈 역수 수의, 즉 다수의 y = invmod(x, p)그러한를 x*y == 1 (mod p)? Google은 이에 대해 좋은 힌트를주지 않는 것 같습니다. 물론, 확장 된 유클리드 알고리즘 의 10 줄짜리 집에서 만든 10 줄짜리 알고리즘을 생각해 낼 수 있지만 왜 바퀴를 다시 발명해야할까요? 예를 들어 Java의 BigIntegerhas modInverse메소드. 파이썬에도 비슷한 것이 없습니까? 아마도 누군가가 유용하다고 생각할 것입니다 ( 위키 북에서 ) : def egcd(a, b): if a == 0: return (b, 0, 1) else: g, y, x = egcd(b % a, a) return (..