CodeForces 483B(水题)

最新推荐文章于 2021-05-20 16:02:41 发布

BEconfidence

最新推荐文章于 2021-05-20 16:02:41 发布

阅读量648

点赞数

分类专栏： CF

本文链接：https://blog.csdn.net/a197p/article/details/49864957

版权

CF 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
typedef __int64 LL;
LL cnt1,cnt2,x,y;
bool ok(LL v){
    LL Dx=v/x;///能被x整除的个数
    LL Dy=v/y;///能被y整除的个数
    LL Dxy=v/(x*y);///能被x和y整除的个数
    LL _Dxy = v-Dx-Dy+Dxy;///容斥原理，同时不能被x和y整除的个数
    LL _Dy = Dx - Dxy;///只能被y整除的个数
    LL _Dx = Dy - Dxy;///只能被x整除的个数
    LL __x = cnt1 - _Dx<0?0:cnt1 - _Dx;///要求分配个数cnt1减去只能分配给x的个数之后的剩余个数，若小于0，则为0
    LL __y = cnt2 - _Dy<0?0:cnt2 - _Dy;///要求分配个数cnt2减去只能分配给y的个数之后的剩余个数，若小于0，则为0
    return __x + __y > _Dxy;
}
int main()
{
    scanf("%I64d%I64d%I64d%I64d",&cnt1,&cnt2,&x,&y);
    LL l=1,r=1e18;
    while(l<r){
        LL m=(l+r)>>1;
        if(ok(m)) l=m+1;
        else r=m;
    }
    printf("%I64d",r);
    return 0;
}