题目传送门:http://codeforces.com/contest/483/problem/B
题意分析:在1-v的范围内找到一些数分为两个集合,满足第一个集合的元素不能被x整除且个数为cnt1,
第二个集合的元素不能被y整除且个数为cnt2,求最小的v;
二分答案,然后用只满足整除x,只满足整除y和既可整除x又可整除y这三个元素的关系去check一下
代码:
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <iostream>
using namespace std;
int main() {
long long cnt1, cnt2, x, y;
cin >> cnt1 >> cnt2 >> x >> y;
long long l = 0, r = 10000000000, m;
while (r > l + 1) {
m = (l + r) / 2;
if (m - m / x >= cnt1 && m - m / y - max(0LL, cnt1 - m / y + m / (x * y)) >= cnt2)
r = m;
else
l = m;
}
cout << r << endl;
return 0;
}