本文介绍了一个数论问题的解决思路，即如何利用二分法结合容斥原理来找到满足特定条件的最小数值v。具体来说，是从1到v的整数中找出c1个数不能被x整除且c2个数不能被y整除，同时这两组数之间没有重复。文章详细解释了如何通过二分查找确定合适的v值，并给出了具体的实现步骤。
题意：从1....v这些数中找到c1个数不能被x整除，c2个数不能被y整除！
并且这c1个数和这c2个数没有相同的！给定c1, c2, x, y， 求最小的v的值！
思路： 二分+容斥，二分找到v的值，那么s1 = v/x是能被x整除的个数
s2 = v/y是能被y整除数的个数，s3 = v/lcm(x, y)是能被x,y的最小公倍数
整除的个数！
那么 v-s1>=c1 && v-s2>=c2 && v-s3>=c1+c2就是二分的条件！
View Code
本文转自 小眼儿 博客园博客，原文链接：http://www.cnblogs.com/hujunzheng/p/4049969.html，如需转载请自行联系原作者
扫一扫
1351
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
