擅长:python、mysql、java
<p>如果你的模是素数(你称它为<code>p</code>),那么你可以简单地计算:</p>
<pre><code>y = x**(p-2) mod p # Pseudocode
</code></pre>
<p>或者在Python中:</p>
<pre><code>y = pow(x, p-2, p)
</code></pre>
<p>有人在Python中实现了一些数论功能:<a href="http://www.math.umbc.edu/~campbell/Computers/Python/numbthy.html" rel="noreferrer">http://www.math.umbc.edu/~campbell/Computers/Python/numbthy.html</a></p>
<p>下面是一个在提示下完成的示例:</p>
<pre><code>m = 1000000007
x = 1234567
y = pow(x,m-2,m)
y
989145189L
x*y
1221166008548163L
x*y % m
1L
</code></pre>