思路:
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;
}