摘要：
问题的起源 已知 $a,b$ 两个正整数，$ax+by$ $(x,y\in\mathbb{Z})$ 的取值范围是怎么样的？ 首先，若 $y=0$，那么 $ax+by$ 可以取 $\cdots , 2a, a,0,a,2a,\cdots$，这些取值组成一个模 $a$ 等价类 $[0]_a$ 根据整数模 阅读全文
摘要：
参考： OI Wiki 《算法导论》第31章 数论算法 "扩展欧几里德 为什么必定存在ax+by==gcd(a,b)_百度知道" "如何通俗易懂、严谨且详细地讲解扩展欧几里得算法？ 桑山阴阴阴阴阴阴的回答 知乎" "【洛谷日报 205】乘法逆元" "中国剩余定理谁能用平易近人的语言推导一下•••？ 阅读全文