2017年4月7日
蓝桥杯练习 Day6 题解
摘要： 蓝桥杯练习 Day6 题解 A 题意：给你一个等式ax+by = c，问你x,y是否有整数解。 思路：gcd(a,b) = t,如果方程有解,那么$(a/t) x + (b/t) y = c/t$ 方程$(a/t) x + (b/t) y=1$是肯定有整数解的求得$x'$,$y'$,上式右边乘$(a 阅读全文
posted @ 2017-04-07 20:57 sCjTyC 阅读(437) 评论(0) 推荐(0) 编辑