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