玄关,求助
查看原帖
玄关,求助
750444
LogicVortex楼主2024/5/22 20:16
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n, m, k, x;
bool check(int mid) {
	return (mid / n + mid / m - mid / x * 2) < k;
}
signed main() {
	scanf("%lld%lld%lld", &n, &m, &k);
	int l = 0, r = 5e8;
	x = n * m / __gcd(n, m);
	while(l <= r) {
		int mid = l + ((r - l) >> 1);
		if(check(mid)) l = mid + 1;
		else r = mid - 1;
	}
	printf("%lld", l);
	return 0;
}
2024/5/22 20:16
加载中...