TimDucan

摘要： 如果对于一个1000000级别的素数，这样做的时间复杂度是很高了。实际上有的算法，有一个递推式如下 它的推导过程如下，设，那么 对上式两边同时除，进一步得到 再把和替换掉，最终得到 初始化，这样就可以通过递推法求出模素数的所有逆元了。 另外模的所有逆元值对应中所有的数，比如... 阅读全文