
思路:
x,y为质数,若x=2,y=3,则xy的最小公倍数6既不能给A也不能给B。
所以假设共有V个数,在1-V中,可以选的个数为:V-⌊V/(x*y)⌋ 个。(⌊V/(x*y)⌋为V个数中有多少个xy的公倍数)
所以V要同时满足以下条件后,再往小看是否有更小的V满足下面的条件。(check)
①V-⌊V/(x*y)⌋ >= cnt1+cnt2
②V-⌊V/x⌋ >= cnt1
③V-⌊V/y⌋ >= cnt2
代码:
#include <bits/stdc++.h>
using namespace std;
const int N = 1e9 + 10;
int cnt1, cnt2, x, y;
int v = N;
bool check(int num)
{ // 三个条件同时成立返回true -> 有一个条件不满足就返回false
    if (num - num / (x * y) < cnt1 + cnt2)
        return false;
    if (num - num / x < cnt1)
        return false;
    if (num - num / y < cnt2)
        return false;
    return true;
}
int main()
{
    cin >> cnt1 >> cnt2 >> x >> y;
    int l = 1, r = 2e9;
    int ans;
    int cnt = 0, mid;
    while (l <= r)
    {
        mid = (l + r) / 2;
        if (check(mid))
        {//若都成立,则往左边找
            ans = mid;
            r = mid - 1;
        }
        else
            l = mid + 1;
    }
    cout<<ans;
    return 0;
}



















