看了一天的欧几里得算法和逆元,找到了一些大佬博客,在此记下方便下次回看,也分享一下。 这也算原创吧,嘿嘿。 扩展欧几里得算法(求乘法逆元) 欧几里得算法/扩展欧几里得算法 ex_gcd 乘法逆元 扩展欧几里德算法详解 逆元详解 求逆元数论 I am 大自然的搬运工.