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