wwlw

摘要： Description \(T\) 次询问，给定 \(a\)、\(b\) 和 \(c\)，求出方程 \(ax+by=c\) 的非负整数解的个数，并求出所有解的 \(x+y\) 的和。 Solution 有解的充要条件是 \(\gcd(a,b)|c\)，用 \(exgcd\) 求出一组特解 \(x_0 阅读全文