2018年1月10日
拓展欧几里德算法学习记录
摘要： 今天窝学习了hdu 2669这道题目，一道扩欧模板题，根据扩展欧几里德算法，所得到的p，q为其中一个解（且最小），而其他整数解满足： p = p0 + b/Gcd(p, q) * t q = q0 - a/Gcd(p, q) * t(其中t为任意整数) 然而这题还有一个细节，x要非负数，所以你懂的， 阅读全文
posted @ 2018-01-10 17:27 人弱还是多做题 阅读(106) 评论(0) 推荐(0)