NOIP 2012 同余方程
摘要：
菜到数论啥也不会了ｏｒｚ... 根据扩展欧几里得定理：ax + by = gcd(a,b)必定有至少一组解，且可以通过这个算法求出x,y的一组解 过程如下： 根据gcd(a,b) = gcd(b,a % b)可以得出 ax1 + by1 = gcd(a,b) 等价于 bx2 + (a % b)y2 阅读全文
posted @ 2018-12-13 20:30 L_M_A 阅读(84) 评论(0) 推荐(0) 编辑
