今天窝学习了hdu 2669这道题目，一道扩欧模板题，根据扩展欧几里德算法，所得到的p，q为其中一个解（且最小），而其他整数解满足：
p = p0 + b/Gcd(p, q) * t
q = q0 - a/Gcd(p, q) * t(其中t为任意整数)
然而这题还有一个细节，x要非负数，所以你懂的，往上加b/Gcd(p, q)，直到满足。
今天窝学习了hdu 2669这道题目，一道扩欧模板题，根据扩展欧几里德算法，所得到的p，q为其中一个解（且最小），而其他整数解满足：
p = p0 + b/Gcd(p, q) * t
q = q0 - a/Gcd(p, q) * t(其中t为任意整数)
然而这题还有一个细节，x要非负数，所以你懂的，往上加b/Gcd(p, q)，直到满足。
原文：https://www.cnblogs.com/Apiawang/p/8259809.html