『扩欧简单运用』 扩展欧几里得算法顾名思义，扩欧就是扩展欧几里得算法，那么我们先来简单地回顾一下这个经典数论算法。对于形如\(ax+by=c\)的不定方程，扩展欧几里得算法可以在\(O(log_2a+log_2b)\)的时间内找到该方程的一组特解，或辅助\(gcd\)判断该方程无解。对于扩欧的详细讲解，可见『扩展欧几里得算法 Extended Euclid』。那么我们注意到一个问题，扩展欧几里... Other 2023-11-28 57 点赞 0 评论 86 浏览
