結果

問題 No.2128 Round up!!
コンテスト
ユーザー vjudge1
提出日時 2026-03-17 02:25:13
言語 C++23
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=c++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
WA  
実行時間 -
コード長 1,675 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,566 ms
コンパイル使用メモリ 329,532 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2026-03-17 02:25:17
合計ジャッジ時間 3,583 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 1
other WA * 12
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>

using namespace std;

#define TASK "Cau3"
#define VMO27 signed main
#define PPC ios::sync_with_stdio(0);    cin.tie(0); cout.tie(0)
#define FILE if (fopen(TASK".INP","r")) freopen(TASK".INP","r",stdin), freopen(TASK".OUT","w",stdout)

#define mn 5000233
#define ll long long
#define ld long double

#define FOR(i, a, b) for (int i = (a); i<=(b); ++i)
#define FORD(i, b, a) for (int i = (b); i>=(a); --i)

#define fi first
#define se second
#define pii pair<int,int>
#define pll pair<long long, long long>

#define vi vector<int>
#define vii vector<pair <int, int>>
#define vll vector<pair <long long, long long>>
#define v_ll vector<long long>

#define all(Vv) Vv.begin(), Vv.end()
#define ms(Aa,Xx) memset(Aa,Xx,sizeof(Aa))
#define sz size()
#define el cout << '\n'

#define Mask(i) (1LL << i)
#define Bit(mask, i)    ((mask >> i) & 1)
#define onbit(mask, i)  ((mask)|(1LL << i))
#define offbit(mask, i) ((mask) &~ (1LL << i))
#define reversebit(mask, i) ((mask) ^ (1LL << i))

const ll Base = 311;
const int MOD = 1e9 + 7;
const int MOD2 = 1e9 + 8277;

int t;
ll k, a, b, c;

void inp(){
    cin >> t;
}

ll lcm(ll x, ll y){
    return x / __gcd(x, y) * y;
}

ll check(ll N){
    ll cnt = N - (N / a + N / b - N / c);
    return (cnt >= k);
}

void HA(){
    cin >> k >> a >> b;

    c = lcm(a, b);

    ll l = 0, r = 230320100912, res = 0;
    while (r - l > 1){
        ll mid = (l + r) >> 1;
        if (check(mid)){
            res = mid;
            r = mid;
        }
        else l = mid;
    }

    cout << res << '\n';
}

void solve(){
    while (t--){
        HA();
    }
}

VMO27(){
    PPC; FILE;

    inp();  solve();

    return 0;
}
0