Loading

2022年1月12日
扩展欧几里得
摘要： 概念 扩展欧几里得算法（\(\texttt{exgcd}\)） 是一种可以求出关于 \(x, y\) 的方程 \(ax + by = \gcd(a, b)\) 的通解的算法。 不妨设 \(a > b\)，则 \(\tt exgcd\) 的时间复杂度为 \(O(logb)\) 思想 \(\texttt 阅读全文
posted @ 2022-01-12 19:16 kymru 阅读(44) 评论(0) 推荐(0) 编辑