@(学习笔记)[扩展欧几里得] 本以为自己学过一次的知识不会那么容易忘记, 但事实证明, 两个星期后的我就已经不会做扩展欧几里得了...所以还是写一下学习笔记吧 问题概述 求解: \[ax + by = (a, b)\] Hint: \((a, b)\)表示\(gcd(a, b)\) 分析解决 根据欧几里得算法(辗转相除法), \[(a, b) = (b, a \% b)\] 所以有\[ax + by = (a, b) = (b, a \% b) = bx' + (a \% b)y'\] 故我们…