wordpress html5特效,seo关键词优化是什么意思,国外好用的网站,一个做二维码问卷调查的网站题意#xff1a;从1....v这些数中找到c1个数不能被x整除#xff0c;c2个数不能被y整除#xff01; 并且这c1个数和这c2个数没有相同的#xff01;给定c1, c2, x, y#xff0c; 求最小的v的值#xff01; 思路#xff1a; 二分容斥#xff0c;二分找到v的值#xff0c;… 题意从1....v这些数中找到c1个数不能被x整除c2个数不能被y整除 并且这c1个数和这c2个数没有相同的给定c1, c2, x, y 求最小的v的值 思路 二分容斥二分找到v的值那么s1 v/x是能被x整除的个数 s2 v/y是能被y整除数的个数s3 v/lcm(x, y)是能被x,y的最小公倍数 整除的个数 那么 v-s1c1 v-s2c2 v-s3c1c2就是二分的条件 1 #includeiostream 2 #includecstring3 #includecstdio4 #includealgorithm5 using namespace std;6 7 int gcd(int x, int y){8 return y0 ? x : gcd(y, x%y);9 }
10
11 int lcm(int x, int y){
12 return x*y/gcd(x, y);
13 }
14
15 int main(){
16 long long ld 1, rd 100000000000000ll, mid;
17 long long c1, c2, x, y;
18 cinc1c2xy;
19 while(ld rd){
20 mid (ld rd)1;
21 long long s1 mid/x, s2 mid/y, s3 mid/lcm(x, y);
22 if(mid-s1 c1 mid-s2 c2 mid-s3 c1c2) rd mid-1;
23 else ld mid1;
24 }
25 coutrd1endl;
26 return 0;
27 } View Code 转载于:https://www.cnblogs.com/hujunzheng/p/4049969.html
