{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://www.xiaopingtou.cn//data/attach/topic/topicKPo7gB.jpg', '推荐 itcly 的文章《求i模p的逆元》','https://www.xiaopingtou.net/article-54197.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}
1.当p是素数时
1>当1
参考来源:http://blog.miskcoo.com/2014/09/linear-find-all-invert 2>费马小定理 假如p是质数，且Gcd(a,p)=1，那么 a^(p-1)（mod p）≡1。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。 所以可以直接求i^(p-2) 2.当p不是素数时，直接用扩展欧几里得就可以了 参考来源：http://blog.csdn.net/cqlf__/article/details/7953039 http://baike.baidu.com/link?url=VhhsX_4F_7tMbMJQvhtGq0yb_bTkTc91b_DsMrhcNTk68cXMkEeOiO-X3FNdAeJYSvVjxaLM054YdHHza-plFa
http://blog.miskcoo.com/2014/09/linear-find-all-invert
2015.8.29： 为什么除以一个数并且模上一个数时，要成它关于那个模数的逆元呢？
参考来源:http://blog.miskcoo.com/2014/09/linear-find-all-invert 2>费马小定理 假如p是质数，且Gcd(a,p)=1，那么 a^(p-1)（mod p）≡1。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。 所以可以直接求i^(p-2) 2.当p不是素数时，直接用扩展欧几里得就可以了 参考来源：http://blog.csdn.net/cqlf__/article/details/7953039 http://baike.baidu.com/link?url=VhhsX_4F_7tMbMJQvhtGq0yb_bTkTc91b_DsMrhcNTk68cXMkEeOiO-X3FNdAeJYSvVjxaLM054YdHHza-plFa
http://blog.miskcoo.com/2014/09/linear-find-all-invert
2015.8.29： 为什么除以一个数并且模上一个数时，要成它关于那个模数的逆元呢？