摘要： T1 T1可能（一定）在某些大佬的眼中就是一道送分题（~~然而我只有10分~~） 明眼人都看得出来这是一道拓展欧几里得的题目，我们知道系数$a,b$，要求解方程$ax+by=c$ 并且使得$|x|+|y|$取得最小值 我们知道拓展欧几里得可以求解$ax+by=gcd(a,b)$，并且如果有某一正数c 阅读全文