Python3.8 以降では、逆元のmodが組み込み関数のpowで計算できる。 - Qiita

で計算できるようになります。 公式ドキュメントを確かめる Python3.7 組み込み関数-pow(x, y[, z]) pow(x, y[, z]) x の y 乗を返します; z があれば、x の y 乗に対する z の剰余を返します 〜中略〜 z がある場合、 x および y は整数型でなければならず、 y は非負でなくてはなりません。 Python3.8 組み込み関数-pow(base, exp[, mod]) pow(base, exp[, mod]) base の exp 乗を返します; mod があれば、base の exp 乗に対する mod の剰余を返します 〜中略〜 For int operands base and exp, if mod is present, mod must also be of integer type and mod must be nonz