yinhee

摘要： 扩欧这玩意儿暑假就学了，但是一直仅限于背 $y=\cdots$，背完就忘，于是搞个学习笔记加深印象。 解方程 $ax+by=\gcd(a,b)$ 设 $ax_1+by_1=\gcd(a,b)$，$bx_2+(a\mod b)y_2=\gcd(b,a\mod b)$。 根据欧几里得算法可知，$\gcd 阅读全文