結果
問題 | No.1350 2019-6problem |
ユーザー |
|
提出日時 | 2021-01-17 14:14:01 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 597 bytes |
コンパイル時間 | 2,240 ms |
コンパイル使用メモリ | 194,504 KB |
最終ジャッジ日時 | 2025-01-18 00:48:26 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
//#pragma GCC optimize("Ofast") #include <bits/stdc++.h> using namespace std; typedef long long int ll; typedef unsigned long long ull; mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()); ll myRand(ll B) { return (ull)rng() % B; } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); ll a,b,k; cin >> a >> b >> k; ll lm=a*b/__gcd(a,b); ll L=0,R=1e18; while(R-L>1){ ll mid=(L+R)/2; ll aa=mid/a+mid/b-mid/lm; if(aa<k){ L=mid; } else{ R=mid; } } cout << R << endl; }