Имеется ли в стандартном Python-модуле функция для вычисления модульного мультипликативного обратного числа, то есть числа y = invmod(x, p)
, такого, что x*y == 1 (mod p)
? Google, похоже, не дает никаких хороших советов по этому поводу.
Конечно, можно придумать 10-лайнер с внутренней поддержкой расширенный алгоритм Евклида, но зачем изобретать колесо.
Например, Java BigInteger
имеет метод modInverse
. У Python есть что-то подобное?