UVa 10673

题目可以看作求ax+by=c的一组解。
利用扩展欧几里德算法求出ax+by=gcd(a,b)的一组解(x0,y0)
然后利用定理求出ax+by=c的一组解(x0 * c / g, y0 * c / g)