MT2075 礼物

思路：

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;
}