摘要：
http://poj.org/problem?id=1061这是一道扩展GCD的题，说要学习说了好久，总算学会了，得感谢旭娃神牛啊，我一开始不懂为什么要用s*c及其s+b直到s>0,那我就一一解释：1、s*c是因为我们把方程转化为a‘*x+b’*y=1计算实际方程是a*x+by=c；2、s求得只是其中一个解，而s的解无数，s=s0+b*t（t代表正整数）；故我们只要加b直到s>0即可，特别注意上诉b，c都是除以gcd（a，b）后的b，c，有不理解的请看：http://www.cnblogs.com/yuelingzhi/archive/2011/08/13/2137582.html 阅读全文
