乘法逆元

如果$$ax\equiv 1(mod n)$$则称x为a模n意义下的逆

则有$$ax-ny=1$$,然后用扩展欧几里得算法求解即可。

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理