洛谷P3951 形象的题解
题目链接:https://www.luogu.com.cn/problem/P3951题目大意:给出两个互质的整数a,b,求出使得ax+by=m(x,y为自然数)无解的最大整数m分析:(分析中先讨论a<b的情况,得到答案后可发现结果关于a,b具有轮换对称性,故a>b的情况可不予讨论)画出数轴后,可以发现如果得到一条线段(定义:b个连续的整数)上的每个整数点都被覆盖(定义:该整数有解)了。那么值大于 该线段内的整数 的整数必然也是被覆盖了的。所以如果我们能找到首个长度为b的被完全覆盖的线
原创
2021-01-30 20:10:12 ·
207 阅读 ·
0 评论