2529: NOIP2012-同余方程-了解即可 #2529:信息学奥赛一本通T1632-NOIP2012-同余方程##数学知识这里其实就是在求数论逆元。数论逆元最常见的求法就是扩展欧几里得算法，实际上就是裴蜀定理。裴蜀定理的代码实现较为简单，这里提供两种编写方式--对应两种理解角度。既然说到扩展欧几里得算法，自然跟欧几里得算法息息相关。 题解列表 2024年02月07日 0 点赞 0 评论 539 浏览 评分：0.0
2529: 同余方程（拓展欧几里得算法） 摘要：解题思路:一个很简单的思路，令x从1到开始遍历然后a*x对b取余，如果是1的话则输出x，可惜数据规模达到二十亿，只能拿到64的分数。后来想到了费马小定理，a^(b-1)≡1(mod b)，也就是说x只…… 题解列表 2022年03月08日 0 点赞 2 评论 588 浏览 评分：9.9
