首页 > 代码库 > Codeforces Round #275 (Div. 2) B
Codeforces Round #275 (Div. 2) B
题目传送门:http://codeforces.com/contest/483/problem/B
题意分析:在1-v的范围内找到一些数分为两个集合,满足第一个集合的元素不能被x整除且个数为cnt1,
第二个集合的元素不能被y整除且个数为cnt2,求最小的v;
二分答案,然后用只满足整除x,只满足整除y和既可整除x又可整除y这三个元素的关系去check一下
代码:
#include <cstdio> #include <algorithm> #include <cstring> #include <iostream> using namespace std; int main() { long long cnt1, cnt2, x, y; cin >> cnt1 >> cnt2 >> x >> y; long long l = 0, r = 10000000000, m; while (r > l + 1) { m = (l + r) / 2; if (m - m / x >= cnt1 && m - m / y - max(0LL, cnt1 - m / y + m / (x * y)) >= cnt2) r = m; else l = m; } cout << r << endl; return 0; }
Codeforces Round #275 (Div. 2) B
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。