2529: 同余方程(拓展欧几里得算法) 摘要:解题思路:一个很简单的思路,令x从1到开始遍历然后a*x对b取余,如果是1的话则输出x,可惜数据规模达到二十亿,只能拿到64的分数。后来想到了费马小定理,a^(b-1)≡1(modb),也…… 题解列表 2022年03月08日 0 点赞 2 评论 190 浏览 评分:9.9