摘要: 扩展欧几里得定理 扩展欧几里得定理(Extended Euclidean algorithm, EXGCD),常用于求ax+by=gcd(a,b) 的一组可行解。 将 不断代入递归求解直至 (最大公约数,下同)为 0 递归 x=1,y=0 回去求解。 public static int f(int 阅读全文
posted @ 2020-09-06 10:56 chenQD123 阅读(111) 评论(0) 推荐(0)